Arkadi Nemirovski

According to our database, Arkadi Nemirovski authored at least 95 papers between 1991 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Generalized generalized linear models: Convex estimation and online bounds.

Anatoli B. Juditsky, Arkadi Nemirovski, Yao Xie, Chen Xu

CoRR, 2023

2022

Tight computationally efficient approximation of matrix norms with applications.

Anatoli B. Juditsky, Georgios Kotsalis, Arkadi Nemirovski

Open J. Math. Optim., March, 2022

On well-structured convex-concave saddle point problems and variational inequalities with monotone operators.

Anatoli B. Juditsky, Arkadi Nemirovski

Optim. Methods Softw., 2022

2021

Convex Optimization for Finite-Horizon Robust Covariance Control of Linear Stochastic Systems.

Georgios Kotsalis, Guanghui Lan, Arkadi S. Nemirovsky

SIAM J. Control. Optim., 2021

Constant Depth Decision Rules for multistage optimization under uncertainty.

Vincent Guigues, Anatoli B. Juditsky, Arkadi Nemirovski

Eur. J. Oper. Res., 2021

2020

Convex Parameter Recovery for Interacting Marked Processes.

Anatoli B. Juditsky, Arkadi Nemirovski, Liyan Xie, Yao Xie

IEEE J. Sel. Areas Inf. Theory, 2020

Convex Recovery of Marked Spatio-Temporal Point Processes.

Anatoli B. Juditsky, Arkadi Nemirovski, Liyan Xie, Yao Xie

CoRR, 2020

2019

Algorithms of Robust Stochastic Optimization Based on Mirror Descent Method.

Alexander V. Nazin, Arkadi S. Nemirovsky, Alexandre B. Tsybakov, Anatoli B. Juditsky

Autom. Remote. Control., 2019

Signal Recovery by Stochastic Optimization.

Anatoli B. Juditsky, Arkadi S. Nemirovsky

Autom. Remote. Control., 2019

2017

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

Vincent Guigues, Anatoli B. Juditsky, Arkadi Nemirovski

Optim. Methods Softw., 2017

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

Bruce Cox, Anatoli B. Juditsky, Arkadi Nemirovski

J. Optim. Theory Appl., 2017

2016

Solving variational inequalities with monotone operators on domains given by Linear Minimization Oracles.

Anatoli B. Juditsky, Arkadi Nemirovski

Math. Program., 2016

Structure-Blind Signal Recovery.

Dmitry Ostrovsky, Zaïd Harchaoui, Anatoli B. Juditsky, Arkadi Nemirovski

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015

Conditional gradient algorithms for norm-regularized smooth convex optimization.

Zaïd Harchaoui, Anatoli B. Juditsky, Arkadi Nemirovski

Math. Program., 2015

On Solving Large-Scale Polynomial Convex Problems by Randomized First-Order Algorithms.

Aharon Ben-Tal, Arkadi Nemirovski

Math. Oper. Res., 2015

On lower complexity bounds for large-scale smooth convex optimization.

Cristóbal Guzmán, Arkadi Nemirovski

J. Complex., 2015

Mirror Prox algorithm for multi-term composite minimization and semi-separable problems.

Niao He, Anatoli B. Juditsky, Arkadi Nemirovski

Comput. Optim. Appl., 2015

Finding the stationary states of Markov chains by iterative methods.

Yurii E. Nesterov, Arkadi Nemirovski

Appl. Math. Comput., 2015

On sequential hypotheses testing via convex optimization.

Anatoli B. Juditsky, A. S. Nemirovskii

Autom. Remote. Control., 2015

Adaptive Recovery of Signals by Convex Optimization.

Zaïd Harchaoui, Anatoli B. Juditsky, Arkadi Nemirovski, Dmitry Ostrovsky

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Dual subgradient algorithms for large-scale nonsmooth learning problems.

Bruce Cox, Anatoli B. Juditsky, Arkadi Nemirovski

Math. Program., 2014

Robust energy cost optimization of water distribution system with uncertain demand.

A. P. Goryashko, A. S. Nemirovskii

Autom. Remote. Control., 2014

2013

A Randomized Mirror-Prox Method for Solving Structured Large-Scale Matrix Saddle-Point Problems.

Michel Baes, Michael Bürgisser, Arkadi Nemirovski

SIAM J. Optim., 2013

Randomized first order algorithms with applications to ℓ 1-minimization.

Anatoli B. Juditsky, Fatma Kilinç-Karzan, Arkadi Nemirovski

Math. Program., 2013

Sparse non Gaussian component analysis by semidefinite programming.

Elmar Diederichs, Anatoli B. Juditsky, Arkadi Nemirovski, Vladimir G. Spokoiny

Mach. Learn., 2013

Mirror Prox Algorithm for Multi-Term Composite Minimization and Alternating Directions.

Niao He, Anatoli B. Juditsky, Arkadi Nemirovski

CoRR, 2013

On first-order algorithms for l1/nuclear norm minimization.

Yurii E. Nesterov, Arkadi Nemirovski

Acta Numer., 2013

2012

Validation analysis of mirror descent stochastic approximation method.

Guanghui Lan, Arkadi Nemirovski, Alexander Shapiro

Math. Program., 2012

Efficient methods for robust classification under uncertainty in kernel matrices.

Aharon Ben-Tal, Sahely Bhadra, Chiranjib Bhattacharyya, Arkadi Nemirovski

J. Mach. Learn. Res., 2012

On safe tractable approximations of chance constraints.

Arkadi Nemirovski

Eur. J. Oper. Res., 2012

Solving large scale polynomial convex problems on ℓ₁/nuclear norm balls by randomized first-order algorithms

Aharon Ben-Tal, Arkadi Nemirovski

CoRR, 2012

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

Anatoli B. Juditsky, Fatma Kilinç-Karzan, Arkadi Nemirovski

CoRR, 2012

2011

Accuracy Guarantees for ℓ₁-Recovery.

Anatoli B. Juditsky, Arkadi Nemirovski

IEEE Trans. Inf. Theory, 2011

On Low Rank Matrix Approximations with Applications to Synthesis Problem in Compressed Sensing.

Anatoli B. Juditsky, Fatma Kilinç-Karzan, Arkadi Nemirovski

SIAM J. Matrix Anal. Appl., 2011

On verifiable sufficient conditions for sparse signal recovery via <i>ℓ</i>₁ minimization.

Anatoli B. Juditsky, Arkadi Nemirovski

Math. Program., 2011

Verifiable conditions of <i>ℓ</i>₁-recovery for sparse signals with sign restrictions.

Anatoli B. Juditsky, Fatma Kilinç-Karzan, Arkadi Nemirovski

Math. Program., 2011

On the accuracy of l1-filtering of signals with block-sparse structure.

Anatoli Iouditski, Fatma Kilinç-Karzan, Arkadi Nemirovski, Boris T. Polyak

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

2010

Accuracy Certificates for Computational Problems with Convex Structure.

Arkadi Nemirovski, Shmuel Onn, Uriel G. Rothblum

Math. Oper. Res., 2010

Self-Concordant Barriers for Convex Approximations of Structured Convex Sets.

Levent Tunçel, Arkadi Nemirovski

Found. Comput. Math., 2010

Discussion on: "Why Is Resorting to Fate Wise? A Critical Look at Randomized Algorithms in Systems and Control".

Sanjoy K. Mitter, Arkadi Nemirovski, Jan C. Willems

Eur. J. Control, 2010

2009

Motzkin Transposition Theorem.

Arkadi Nemirovski, Kees Roos

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Semidefinite Programming and Structural Optimization.

Aharon Ben-Tal, Arkadi Nemirovski, Jochem Zowe

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Robust Stochastic Approximation Approach to Stochastic Programming.

Arkadi Nemirovski, Anatoli B. Juditsky, Guanghui Lan, Alexander Shapiro

SIAM J. Optim., 2009

Foreword: special issue on nonsmooth optimization and applications.

Boris S. Mordukhovich, Arkadi Nemirovski, Yurii E. Nesterov

Math. Program., 2009

On Safe Tractable Approximations of Chance-Constrained Linear Matrix Inequalities.

Aharon Ben-Tal, Arkadi Nemirovski

Math. Oper. Res., 2009

Robust Optimization

Aharon Ben-Tal, Laurent El Ghaoui, Arkadi Nemirovski

Princeton Series in Applied Mathematics 28, Princeton University Press, ISBN: 978-1-4008-3105-0, 2009

2008

Selected topics in robust convex optimization.

Aharon Ben-Tal, Arkadi Nemirovski

Math. Program., 2008

Primal Central Paths and Riemannian Distances for Convex Sets.

Yurii E. Nesterov, Arkadi Nemirovski

Found. Comput. Math., 2008

2007

Sums of random symmetric matrices and quadratic optimization under orthogonality constraints.

Arkadi Nemirovski

Math. Program., 2007

Large-scale semidefinite programming via a saddle point Mirror-Prox algorithm.

Zhaosong Lu, Arkadi Nemirovski, Renato D. C. Monteiro

Math. Program., 2007

Participation in auctions.

Shmuel Gal, Michael Landsberger, Arkadi Nemirovski

Games Econ. Behav., 2007

2006

Convex Approximations of Chance Constrained Programs.

Arkadi Nemirovski, Alexander Shapiro

SIAM J. Optim., 2006

Foreword: special issue on robust optimization.

Aharon Ben-Tal, Laurent El Ghaoui, Arkadi Nemirovski

Math. Program., 2006

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

Aharon Ben-Tal, Stephen P. Boyd, Arkadi Nemirovski

Math. Program., 2006

2005

Robust mean-squared error estimation in the presence of model uncertainties.

Yonina C. Eldar, Aharon Ben-Tal, Arkadi Nemirovski

IEEE Trans. Signal Process., 2005

Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach.

Aharon Ben-Tal, Boaz Golany, Arkadi Nemirovski, Jean-Philippe Vial

Manuf. Serv. Oper. Manag., 2005

"Cone-free" primal-dual path-following and potential-reduction polynomial time interior-point methods.

Arkadi Nemirovski, Levent Tunçel

Math. Program., 2005

Non-euclidean restricted memory level method for large-scale convex optimization.

Aharon Ben-Tal, Arkadi Nemirovski

Math. Program., 2005

2004

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

Yonina C. Eldar, Aharon Ben-Tal, Arkadi Nemirovski

IEEE Trans. Signal Process., 2004

Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems.

Arkadi Nemirovski

SIAM J. Optim., 2004

Adjustable robust solutions of uncertain linear programs.

Aharon Ben-Tal, A. P. Goryashko, E. Guslitzer, Arkadi Nemirovski

Math. Program., 2004

Minimax regret estimation in linear models.

Yonina C. Eldar, Aharon Ben-Tal, Arkadi Nemirovski

Proceedings of the 2004 IEEE International Conference on Acoustics, 2004

2003

On sparse representation in pairs of bases.

Arie Feuer, Arkadi Nemirovski

IEEE Trans. Inf. Theory, 2003

Robust Dissipativity of Interval Uncertain Linear Systems.

Florin Dan Barb, Aharon Ben-Tal, Arkadi Nemirovski

SIAM J. Control. Optim., 2003

Extended Matrix Cube Theorems with Applications to µ-Theory in Control.

Aharon Ben-Tal, Arkadi Nemirovski, Cornelis Roos

Math. Oper. Res., 2003

On tractable approximations of randomly perturbed convex constraints.

Arkadi Nemirovski

Proceedings of the 42nd IEEE Conference on Decision and Control, 2003

2002

Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems.

Aharon Ben-Tal, Arkadi Nemirovski, Cees Roos

SIAM J. Optim., 2002

On Tractable Approximations of Uncertain Linear Matrix Inequalities Affected by Interval Uncertainty.

Aharon Ben-Tal, Arkadi Nemirovski

SIAM J. Optim., 2002

Robust optimization - methodology and applications.

Aharon Ben-Tal, Arkadi Nemirovski

Math. Program., 2002

2001

The Design and Implementation of COSEM, an Iterative Algorithm for Fully 3D Listmode Data.

Ron Lekkvkovitz, Dmitry Falikman, Michael Zibulevsky, Aharon Ben-Tal, Arkadi Nemirovski

IEEE Trans. Medical Imaging, 2001

The Ordered Subsets Mirror Descent Optimization Method with Applications to Tomography.

Aharon Ben-Tal, Tamar Margalit, Arkadi Nemirovski

SIAM J. Optim., 2001

On Polyhedral Approximations of the Second-Order Cone.

Aharon Ben-Tal, Arkadi Nemirovski

Math. Oper. Res., 2001

On Approximate Robust Counterparts of Uncertain Semidefinite and Conic Quadratic Programs.

Aharon Ben-Tal, Arkadi Nemirovski

Proceedings of the System Modelling and Optimization XX, 2001

Lectures on modern convex optimization - analysis, algorithms, and engineering applications.

Aharon Ben-Tal, Arkadii Nemirovskii

MPS-SIAM series on optimization, SIAM, ISBN: 978-0-89871-491-3, 2001

2000

Robust solutions of Linear Programming problems contaminated with uncertain data.

Aharon Ben-Tal, Arkadi Nemirovski

Math. Program., 2000

1999

Free Material Design via Semidefinite Programming: The Multiload Case with Contact Conditions.

Aharon Ben-Tal, Michal Kocvara, Arkadi Nemirovski, Jochem Zowe

SIAM J. Optim., 1999

Robust solutions of uncertain linear programs.

Aharon Ben-Tal, Arkadi Nemirovski

Oper. Res. Lett., 1999

On maximization of quadratic form over intersection of ellipsoids with common center.

Arkadi Nemirovski, Cornelis Roos, Tamás Terlaky

Math. Program., 1999

1998

Multi-Parameter Surfaces of Analytic Centers and Long-Step Surface-Following Interior Point Methods.

Yurii E. Nesterov, Arkadi Nemirovski

Math. Oper. Res., 1998

Robust Convex Optimization.

Aharon Ben-Tal, Arkadi Nemirovski

Math. Oper. Res., 1998

1997

Adaptive de-noising of signals satisfying differential inequalities.

Alexander Goldenshluger, Arkadi Nemirovski

IEEE Trans. Inf. Theory, 1997

Robust Truss Topology Design via Semidefinite Programming.

Aharon Ben-Tal, Arkadi Nemirovski

SIAM J. Optim., 1997

The long-step method of analytic centers for fractional problems.

Arkadi Nemirovski

Math. Program., 1997

The Projective Method for solving linear matrix inequalities.

Pascal Gahinet, Arkadi Nemirovski

Math. Program., 1997

1996

Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems.

Arkadii Nemirovskii, Katya Scheinberg

Math. Program., 1996

On polynomiality of the method of analyitc centers for fractional problems.

Arkadi Nemirovski

Math. Program., 1996

1995

An interior-point method for generalized linear-fractional programming.

Yurii E. Nesterov, A. S. Nemirovskii

Math. Program., 1995

New variants of bundle methods.

Claude Lemaréchal, Arkadii Nemirovskii, Yurii E. Nesterov

Math. Program., 1995

1994

Potential Reduction Polynomial Time Method for Truss Topology Design.

Aharon Ben-Tal, Arkadii Nemirovskii

SIAM J. Optim., 1994

On Parallel Complexity of Nonsmooth Convex Optimization.

Arkadi Nemirovski

J. Complex., 1994

Interior-point polynomial algorithms in convex programming.

Yurii E. Nesterov, Arkadii Nemirovskii

Siam studies in applied mathematics 13, SIAM, ISBN: 978-0-89871-319-0, 1994

1993

Several NP-hard problems arising in robust stability analysis.

Arkadii Nemirovskii

Math. Control. Signals Syst., 1993

1992

Information-based complexity of linear operator equations.

Arkadi S. Nemirovsky

J. Complex., 1992

1991

Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem.

Yurii E. Nesterov, Arkadii Nemirovskii

SIAM J. Optim., 1991

On optimality of Krylov's information when solving linear operator equations.

Arkadi S. Nemirovsky

J. Complex., 1991