Papers

1997
        1. A. Nemirovski,
            Long-step method of analytic centers for fractional problems - Mathematical Programming v. 77 (1997) No. 2, 191-224.
        2. A. Ben-Tal, A. Nemirovski,
            Stable Truss Topology Design via Semidefinite Programming - SIAM J. of Optimization v. 7 (1997), 991-1016.
        3. A. Goldenshluger, A. Nemirovski,
            Spatial adaptive estimation of functions satisfying differential inequalities - IEEE Transactions on Information
             Theory v. 43 (1997), 872-889
        4. A. Goldenshluger, A. Nemirovski,
            Spatial adaptive estimation of smooth nonparametric regression functions -Mathematical Methods of Statistics
            v. 6 (1997), 135-170

1998
        1. Yu. Nesterov, A. Nemirovski, 
            Multi-parameter surfaces of analytic centers and long-step surface-following interior point methods - 
            Mathematics of Operations Research v. 23 (1998), 1-38.
        2. A. Ben-Tal, A. Nemirovski,
            Robust convex optimization - Mathematics of Operations Research v. 23 No.4 (1998)

1999
        1. A. Nemirovski,
            On self-concordant convex-concave functions - Optimization Methods and Software v. 11-12 (1999), 303-384.
        2. A. Ben-Tal, M. Kocvara, A. Nemirovski, J. Zowe,
            Free Material Design via Semidefinite Programming. The Multiload Case with Contact Conditions - SIAM J. of

           Optimization v. 9 (1999), 813-832, and SIAM Review v. 42 (2000), 695-715.
        3. A. Ben-Tal, A. Nemirovski,
            Robust solutions of uncertain linear programs - OR Letters v. 25 (1999), 1-13.
        4. A. Nemirovski, U. Rothblum,
            On complexity of matrix scaling - Linear Algebra and Applications v. 302/303 (1999), 435-460.
        5. A. Nemirovski, C. Roos, T. Terlaky,
            On maximization of quadratic form over intersection of ellipsoids with common center - Mathematical
             Programming v. 86 (1999), 463-473.

2000
        1. A. Ben-Tal, A. Nemirovski, 
            Structural design via Semidefinite Programming - R. Saigal, H. Wolkowitcz, L. Vandenberghe, Eds.,
            Handbook on Semidefinite Programming, Kluwer Academic Publishers, 2000, 443-468.
        2. A. Ben-Tal, L. ElGhaoui, A. Nemirovski, 
            Robust Semidefinite Programming - R. Saigal, H. Wolkowitcz, L. Vandenberghe, Eds. Handbook on
            Semidefinite Programming, Kluwer Academic Publishers, 2000, 139-162.
        3.  A. Ben-Tal, A. Nemirovski,
            Robust solutions of Linear Programming problems contaminated with uncertain data – Mathematical
            Programming v. 88 (2000), 411-424.
        4. A. Ben-Tal, T. Margalit, A. Nemirovski,
            Robust Modeling of Multi-Stage Portfolio Problems - in: H. Frenk, K. Roos, T. Terlaky, S. Zhang, Eds.,
            High Performance Optimization, Kluwer Academic Publishers, 2000, 303-328.

        5. Juditsky, A., Nemirovski, A.

            Functional aggregation for nonparametric regression. – Annals of Statistics 28:3 (2000), 681-712

2001
        1. A. Ben-Tal, T. Margalit, A. Nemirovski,
           The Ordered Subsets  Mirror Descent Optimization Method with Applications to Tomography - SIAM Journal on
           Optimization  12 (2001), 79-108
        2. A. Ben-Tal, A. Nemirovski,
            On polyhedral approximations of the second-order cone, Mathematics of Operations Research  26:2
           (2001),

2002
        1. A. Ben-Tal, A. Nemirovski,
            Robust Optimization - Methodology and Applications - Mathematical Programming Series B, 92 (2002),
            453-480.
        2. A. Ben-Tal, A. Nemirovski,
            On approximate robust counterparts of uncertain semidefinite and conic quadratic programs --  Proceedings of
             20th IFIP TC7 Conference on System Modelling and Optimization, July 23-27, 2001, Trier, Germany
        3. A. Ben-Tal, A. Nemirovski, C. Roos,
             Robust solutions to uncertain quadratic and conic-quadratic problems - SIAM Journal on Optimization  13
            (2002), 535-560.
        4. A. Juditsky, A. Nemirovski,
            On non-parametric tests of positivity/monotonicity/convexity - Annals of Statistics 30:2 (2002)
        5. A. Ben-Tal, A. Nemirovski,
            On tractable approximations of uncertain linear matrix inequalities affected by interval uncertainty - SIAM
            Journal on Optimization 12 (2002), 811-833.

2003
        1. A. Ben-Tal, A. Goryashko, E. Guslitzer, A. Nemirovski,
            Adjustable robust solutions of uncertain linear programs  - Mathematical Programming  99 (2004), 351-376.
        2. Barb, F.D., Ben-Tal, A., and Nemirovski, A.,
            Robust dissipativity of interval uncertain systems  - SIAM Journal on Control and Optimization  41 (2003),
            1661-1695.
        3. Ben-Tal, A., Nemirovski, A., Roos, C.,
            Extended Matrix Cube Theorems with applications to \mu-Theory in Control -  Mathematics of Operations
            Research  28 (2003), 497-523.
        4. Nemirovski, A.,
           On tractable approximations of randomly perturbed convex constraints -  Proceedings of the 42nd IEEE
           Conference on Decision and Control, Maui, Hawaii USA, December 2003, 2419-2422.

2004

        1. Nemirovski, A.,
            Prox-method with rate of convergence O(1/t) for variational inequalities with Lipschitz continuous monotone
            operators and smooth convex-concave saddle point problems - SIAM Journal on Optimization  15 (2004),

             229-251.

        2.  Eldar, Y.C., Ben-Tal, A., Nemirovski, A.

            Linear minimax regret estimation of deterministic parameters with bounded data uncertainties –

            IEEE Trans. on Signal Processing 52 (2004), 2177--2188.

        3.  Nemirovski, A.
            Regular Banach spaces and large deviations of random sums

2005

        1. A. Ben-Tal, A. Nemirovski,
            Restricted Memory Non-Euclidean Level Method for Large-Scale Convex Optimization  -  Mathematical
             Programming 102 (2005), 407-456 
        2. Nemirovski, A., Tuncel, L.,
            Cone-free path-following and potential reduction polynomial time interior point algorithms - Mathematical
            Programming 102 (2005), 261-295

         3. Eldar, Y., Ben-Tal, A., Nemirovski, A.,

             Robust mean-squared error estimation in the presence of model uncertainties – IEEE Trans. On Signal

             Processing 53 (2005), 168-181

4.     Ben-Tal, A., Boyd, S., Nemirovski, A.

      Control of Uncertainty-Affected Discrete Time Linear Systems via Convex Programming

         5. Ben-Tal, A., Golany, B., Nemirovski, A., Vial, J.-Ph.,
             Supplier-Retailer Flexible Commitments Contracts: A Robust Optimization Approach - Manufacturing
             & Service Operations Management v. 7 No. 3 (2005) 248-273

2006

1.     Ben-Tal, A., Boyd, S., Nemirovski, A.,

               Extending the Scope of Robust Optimization: Comprehensive Robust Counterparts of Uncertain Problems

                - Mathematical Programming 107:1-2 (2006), 63-89

2.  Nemirovski, A., Shapiro, A.,
     Scenario Approximations of Chance Constraints - in: Calafiore, G., Dabbene, F., Eds., Probabilistic
            and Randomized Methods for Design under Uncertainty, Springer, 2006

         3.   Nemirovski, A., Shapiro, A.

               Convex Approximations of Chance Constrained Programs – SIAM Journal on Optimization 17:4 (2006),

                969-996.

2007

1.     Nemirovski, A.,

               Advances in Convex Optimization: Conic Programming –  in Marta Sanz-Sol, Javier Soria,

               Juan L. Varona, Joan Verdera, Eds., Proceedings of International Congress of Mathematicians, Madrid,

                August 22-30, 2006, Volume 1, EMS -European Mathematical Society Publishing House, April 2007, 413-444.

          2.   Nemirovski, A.
                Sums of Random Symmetric Matrices and Quadratic Optimization under Orthogonality Constraints –

                Mathematical Programming Ser. B 109 (2007) 283-317:

          3.   Lu, Z., Monteiro, R.D.C., Nemirovski, A.  
                 Large-Scale Semidefinite Programming via Saddle Point Mirror-Prox Algorithm - Mathematical Programming Ser. B 109 (2007), 211-237

4. Gal, S., Landsberger, M., Nemirovski, A.

                Participation in auctions – Games and Economic Behavior 60 (2007), 75-103.

2008

                1.Ben-Tal, A.,  Nemirovski, A.

     2.   Nemirovski, A.,  Todd, M.

                Interior-point methods for optimization – Acta Numerica 17 (2008), 191—234

 3.  Judistky, A.,  Nemirovski, A.

                Large Deviations of Vector-Valued Martingales in 2-Smooth Normed Spaces

           4,  Nesterov, Yu., Nemirovski, A.

                Primal Central Paths and Riemannian Distances for Convex Sets – Foundations of Computational Mathematics

8:5 (2008), 533-560.

2009

           1.  Ben-Tal, A., Nemirovski, A.

     On Safe Tractable Approximations of Chance Constrained Linear Matrix Inequalities – Mathematics of Operations

     Research 34:1 (2009), 1-25.

           2. Juditsky, A., Nemirovski, A.

    Nonparametric Estimation via Convex Programming – Annals of Statistics  37:5A (2009), 2278-2300

           3. Juditsky, A., Lan, G., Nemirovski, A., Shapiro, A.

      Stochastic Approximation approach to Stochastic Programming – SIAM Journal on Optimization 19:4 (2009),

     1574-1609. 

   4.  Juditsky, A., Nemirovski, A.

        Nonparametric Denoising Signals with Unknown Local Structure, I: Oracle Inequalities –  Applied

      And Computational Harmonic Analysis 27 (2009), 157-179.

2010

    1. Juditsky, A., Nemirovski, A.

        Nonparametric Denoising Signals with Unknown Local Structure,II: Nonparametric function recovery – Applied

     And Computational Harmonic Analysis 29 (2010), 354-367

2.  Nemirovski, A., Onn, S., Rothblum, U.

     Accuracy certificates for computational problems with convex structure – Mathematics of Operations

     Research 35:11 (2010), 52-78

2011   

             1. Juditsky, A., Kilinc Karzan, F., Nemirovski, A.

                 On low rank matrix approximations with applications to synthesis problem in Compressed Sensing – SIAM

                 Journal on Matrix Analysis and Applications  32:3 (2011), 1019-1029

             2. Juditsky, A., Nemirovski, A.

     On Verifiable Sufficient Conditions for Sparse Signal Recovery via L1 Minimization  - Mathematical Programming Ser. B, 

     127 (2011), 57-88

      Download accompanying software (MATLAB on a Windows PC)

      V1 (with standalone .exe solvers)     V2 (with mex solvers)

             3. Juditsky, A., Kilinc Karzan, F., Nemirovski, A.

                Verifiable conditions of \ell_1-recovery of sparse signals with sign restrictions – Mathematical Programming Ser. B,

                127 (2011), 89-122

             4. Juditsky, A., Nemirovski, A.

                 Accuracy guarantees for \ell_1 recovery –  IEEE Transactions on Information Theory 57:12 (2011), 7818-7839

             5. Lan, G., Nemirovski, A., Shapiro, A.

                 Validation analysis of mirror descent stochastic approximation method – Mathematical Programming 134:2 (2012), 425-458.

             6.  Juditsky, A.,  Nemirovski, A., Tauvel, C.

                Solving variational inequalities with Stochastic Mirror-Prox algorithm  Stochastic Systems 1:1 (2011),

                DOI: 10.1214/10-SSY011, 17-58

             7. Juditsky, A., Kilinc Karzan, F., Nemirovski, A., Polyak, B.T.,

                On the accuracy of \ell_1-filtering of signals with block-sparse structure -- in:

                J. Shawe-Taylor, R.S. Zemel, P. Bartlett, F. Pereira, K.Q. Weinberger, Eds.

                Advances in Neural Information Processing Systems 24 (2011), 1666-1674.

2012

1.      Juditsky, A., Kilinc Karzan, F.,Nemirovski, A.

                  MATLAB package for solving \min_x\{\|x\|_1:\|Ax-b\|_p\leq\delta\} (Manual, software)

2.       Nemirovski, A.,

On Safe Tractable Approximations of Chance Constraints - European Journal of Operational Research  219 (2012), 707-718

3.        Juditsky, A., Nemirovski, A.

                 First order methods for nonsmooth convex large-scale optimization, I: General purpose methods

                 First order methods for nonsmooth convex large-scale optimization, II:  Utilizing problem’s structure

                 In: S. Sra, S. Nowozin, S. Wright, Eds., Optimization for Machine Learning, The MIT Press, 2012, 121-184

           4.   Juditsky, A., Kilinc Karzan, F., Nemirovski, A.

                 Randomized first order algorithms with applications to \ell_1-minimization --  Mathematical Programming 142:1-2 (2013), 269-310

           5.   Juditsky, A., Kilinc Karzan, F., Nemirovski, A., Polyak, B.

                 Accuracy Guarantees for \ell_1 recovery of block-sparse signals--  Annals of Statistics 40:6 (2012), 3077-3107

           6.  Juditsky, A., Kilinc Karzan, F., Nemirovski, A.

       On unified view of nullspace-type conditions for recoveries associated with general sparsity structures --

       Linear Algebra and its Applications 441 (2014), 124–151.

2013

           1.   Nesterov, Yu., Nemirovski, A.

On first order algorithms for \ell_1/nuclear norm minimization --  Acta Numerica 22 (2013)

2.     Baes, M., Buergisser, M., Nemirovski, A. 

Randomized Mirror-Prox method for solving structured large-scale matrix saddle-point problems -- 

-- arXiv:1112.1274, SIAM Journal on Optimization 23:2 (2013)

2014

                 On detecting harmonic oscillations -- arXiv:1301.5328, Bernoulli 21:2 (2015)  

2.     Cox, B., Juditsky, A., Nemirovski, A.

Dual subgradient algorithms for large-scale nonsmooth learning problems

-- arXiv:1302.2349, Mathematical Programming Series B, 148:1-2 (2014)

3.     Ben-Tal, A., Nemirovski, A.

On solving large scale polynomial convex problems  by randomized first-order algorithms

-– arXiv:1210.6853, Mathematics of Operations Research 40:2 (2015)

2015

1.     Harchaoui, Z., Juditsky, A., , Z., Nemirovski, A.

Conditional Gradient Algorithms for Norm-Regularized Smooth Convex Optimization –

-- arXiv:1302.2325, Mathematical Programming 152:1-2 (2015)

2.     Juditsky, A., Nemirovski, A.

Solving Variational Inequalities with Monotone Operators on Domains Given by Linear Minimization Oracles

-- arXiv:1312.1073, Mathematical Programming, Online first: March 22, 2015

3.     Goldenshluger, A., Juditsky, A., Nemirovski, A.

Hypothesis testing by convex optimization -- arXiv:1412.1605, Electronic Journal of Statistics 9 (2015)

4.     Goryashko, A., Nemirovski, A.

Solving Optimization of energy cost in water distribution systems under uncertain demand

-- Automation and Remote Control 75:10 (2014), 1754-1769

5.     Nesterov, Yu., Nemirovski, A.

Finding stationary states of Markov chains by iterative methods

-- Applied Mathematics and Computation 255 (2015), 58--65

6.     Guzman, C., Nemirovski, A.

On Lower Complexity Bounds for Large-Scale Smooth Convex Optimization

-- Journal of Complexity 31 (2015), 1-14

7.     Ben-Tal, A., C., Nemirovski, A.

On solving large scale polynomial convex problems by randomized first-order algorithms

-- Mathematics of Operations Research 20:2 (2015), 474-494

8.     He, N., Juditsky, A., C., Nemirovski, A.

Mirror Prox Algorithm for Multi-Term Minimization and Semi-Separable Problems

-- Computational Optimization and Applications 61:2 (2015), 275-319

9.     Juditsky, A., C., Nemirovski, A.

On sequential hypotheses testing via convex optimization

-- Automation and Remote Control 76:5 (2015), 809-825

10.     Goldenshluger, A., Juditsky, A., C., Nemirovski, A.

Hypothesis testing by convex optimization

-- Electronic Journal of Statistics 9:2 (2015), 1645--1712

11.     Goldenshluger, A., Juditsky, A., C., Nemirovski, A.

Rejoinder of "Hypothesis testing by convex optimization"

-- Electronic Journal of Statistics 9:2 (2015), 1744--1748

2016

1.     Juditsky, A., C., Nemirovski, A.

Solving Variational Inequalities with Monotone Operators on Domains Given by Linear Minimization Oracles

-- Mathematical Programming 156:1-2 (2016), 221--256

2.     Juditsky, A., Nemirovski, A.

Hypothesis Testing via Affine Detectors"

-- Electronic Journal of Statistics 10:2 (2016), 2204--2242

2017

1.     Gordon, A., Nemirovski, A.

Absence of eigenvalues for quasi-periodic lattice operators with Liouville frequencies

-- International Mathematics Research Notices 2017:10 (2017), 2948-2963.

2.     Cox, B., Juditsky, A.,, Nemirovski, A.

Decomposition Techniques for Bilinear Saddle Point Problems and Variational Inequalities with Affine Monotone Operators

-- Journal of Optimization Theory and Applications 172:2 (2017), 402-435.

3.     Guigues, V., Juditsky, A.,, Nemirovski, A.

Non-asymptotic confidence bounds for the optimal value of a stochastic program

-- Optimization Methods and Software 32:5 (2017), 1033-1058

2018

1.     Juditsky, A.,, Nemirovski, A.

Near-Optimality of Linear Recovery in Gaussian Observation Scheme under $\|\cdot\|_2^2$-Loss

-- Annals of Statistics 46:4 (2018), 1603-1629.

2.     Cao, Y., Guigues, V., Juditsky, A.,, Nemirovski, A., Xie, Y.

Change detection via affine and quadratic detectors

-- Electronic Journal of Statistics 12:1 (2018), 1-57.

2.     Juditsky, A.,, Nemirovski, A.

Near-Optimality of Linear Recovery from Indirect Observations

-- Mathematical Statistics and Learning 1:2 (2018), 171-225.

2019

1.     Juditsky, A., Nazin, A.,, Nemirovski, A., Tsybakov, A.

Algorithms of Robust Stochastic Optimization Based on Mirror Descent Method

-- Automation and Remote Control 80:9 (2019), 1607–1627.

2.     Juditsky, A., , Nemirovski, A.

Signal Recovery by Stochastic Optimization

-- Automation and Remote Control 80:10 (2019), 1878–1893.

2020

1.     Juditsky, A., , Nemirovski, A.

Near-Optimal Recovery of Linear and $N$-Convex Functions on Unions on Convex Sets

-- Information and Inference: A Journal of the IMA 9:2 (2020), 423-453.

2.     Guigues, V., Juditsky, A., , Nemirovski, A.

Hypothesis Testing via Euclidean Separation

-- Annales de l'Institute Henri Poincare, Probability and Statistics 56:3 (2020), 1929--1957.

3.     Juditsky, A., , Nemirovski, A.

Estimating Linear and Quadratic forms via Indirect Observations

-- Bernoulli 26:4 (2020), 2639--2669.

4.     Juditsky, A., , Nemirovski, A.

On Polyhedral Estimation of Signals via Indirect Observations

-- Electronic Journal of Statistics 14:1 (2020), 458-502.

5.     Kotsalis, G., Lan, G.,, Nemirovski, A.

Convex optimization for finite horizon robust covariance control of linear stochastic systems

-- SIAM Journal on Control and Optimization 59-1 (2021), 296-319.

6.     Juditsky, A., Nemirovski, A.,, Xie, Yao, Xie, Liyan

Convex Parameter Recovery for Interacting Marked Processes

-- IEEE Journal on Selected Areas in Information Theory 1:3 (2020), 799-813

7.     Guigues, V., Juditsky, A., Nemirovski, A.

Constant Depth Decision Rules for multistage optimization under uncertainty

-- -- European Journal of Operations Research 295:1 (November 2021), 223-232 https://arxiv.org/pdf/2005.13387.pdf

2021

1.     Juditsky, A., Nemirovski, A.

On Well-Structured Convex-Concave Saddle Point Problems and Variational Inequalities with Monotone Operators

-- Optimization Methods and Software 37:5 (2022), 1567-1602

2.     Juditsky, A., Nemirovski, A.

Aggregating estimates by convex optimization

-- Mathematical Statistics and Learning 5:1/2 (2022), 55–116.

3.     Juditsky, A., Kotsalis, G., Nemirovski, A.

Tight Computationally Efficient Approximation of Matrix Norms with Applications

-- Open Journal of Mathematical Optimization 3:7 (2022), 1-38.

2022

1.     Juditsky, A., Nemirovski, A.

On Design of Polyhedral Estimates in Linear Inverse Problems

-- arXiv:2212.12516, submitted to SIAM Journal on Mathematics of Data Science

2.     Juditsky, A., Nemirovski, A.

Aggregating regular norms

-- arXiv:2210.16664, submotted to Israel Journal of Mathematics

3.     Juditsky, A., Nemirovski, A., Zibulevsky, M.

Radiation design in computed tomography via convex optimization

-- arXiv:2301.03379

2023

1.     Bekri, Y.,Juditsky, A., Nemirovski, A.

Estimation from indirect observations under stochastic uncertainty in observation matrix

-- arXiv:2309.06563, to appear in Journal of Optimization Theory and Applications

2.     Bekri, Y.,Juditsky, A., Nemirovski, A.

Estimation from indirect observations under uncertain-but-bounded perturbations in observation matrix

-- arXiv:2309.06563, to appear in Journal of Optimization Theory and Applications

2024

1.     Bekri, Y.,Juditsky, A., Nemirovski, A.

First order algorithms for computing linear and polyhedral estimates

-- Open Journal of Mathematical Optimization, Volume 5 (2024), article no. 7

2.     Bekri, Y.,Juditsky, A., Nemirovski, A.

On robust recovery of signals from indirect observations

-- to appear in Automation and Remote Control