Arkadi Nemirovski

87 papers A* 1Journal 78Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Special Issue in memory of Boris Polyak.
J. Optim. Theory Appl.
Boris S. Mordukhovich, Arkadi Nemirovski, Yurii E. Nesterov
2025 J jnl
Estimation from Indirect Observations Under Stochastic Uncertainty in Observation Matrix.
J. Optim. Theory Appl.
Yannis Bekri, Anatoli B. Juditsky, Arkadi Nemirovski
2025 J jnl
Robust Signal Recovery Under Uncertain-but-Bounded Perturbations in Observation Matrix.
J. Optim. Theory Appl.
Yannis Bekri, Anatoli B. Juditsky, Arkadi Nemirovski
2024 J jnl
First order algorithms for computing linear and polyhedral estimates.
Open J. Math. Optim.
Yannis Bekri, Anatoli B. Juditsky, Arkadi Nemirovski
2024 J jnl
On Design of Polyhedral Estimates in Linear Inverse Problems.
SIAM J. Math. Data Sci.
Anatoli B. Juditsky, Arkadi Nemirovski
2023 J jnl
Generalized generalized linear models: Convex estimation and online bounds.
CoRR
Anatoli B. Juditsky, Arkadi Nemirovski, Yao Xie, Chen Xu
2022 J jnl
On well-structured convex-concave saddle point problems and variational inequalities with monotone operators.
Optim. Methods Softw.
Anatoli B. Juditsky, Arkadi Nemirovski
2022 J jnl
Tight computationally efficient approximation of matrix norms with applications.
Open J. Math. Optim.
Anatoli B. Juditsky, Georgios Kotsalis, Arkadi Nemirovski
2021 J jnl
Constant Depth Decision Rules for multistage optimization under uncertainty.
Eur. J. Oper. Res.
Vincent Guigues, Anatoli B. Juditsky, Arkadi Nemirovski
2020 J jnl
Convex Parameter Recovery for Interacting Marked Processes.
IEEE J. Sel. Areas Inf. Theory
Anatoli B. Juditsky, Arkadi Nemirovski, Liyan Xie, Yao Xie
2020 J jnl
Convex Recovery of Marked Spatio-Temporal Point Processes.
CoRR
Anatoli B. Juditsky, Arkadi Nemirovski, Liyan Xie, Yao Xie
2017 J jnl
Decomposition Techniques for Bilinear Saddle Point Problems and Variational Inequalities with Affine Monotone Operators.
J. Optim. Theory Appl.
Bruce Cox, Anatoli B. Juditsky, Arkadi Nemirovski
2017 J jnl
Non-asymptotic confidence bounds for the optimal value of a stochastic program.
Optim. Methods Softw.
Vincent Guigues, Anatoli B. Juditsky, Arkadi Nemirovski
2016 J jnl
Solving variational inequalities with monotone operators on domains given by Linear Minimization Oracles.
Math. Program.
Anatoli B. Juditsky, Arkadi Nemirovski
2016 — conf
Structure-Blind Signal Recovery.
NIPS
Dmitry Ostrovsky, Zaïd Harchaoui, Anatoli B. Juditsky, Arkadi Nemirovski
2015 A* conf
Adaptive Recovery of Signals by Convex Optimization.
COLT
Zaïd Harchaoui, Anatoli B. Juditsky, Arkadi Nemirovski, Dmitry Ostrovsky
2015 J jnl
Conditional gradient algorithms for norm-regularized smooth convex optimization.
Math. Program.
Zaïd Harchaoui, Anatoli B. Juditsky, Arkadi Nemirovski
2015 J jnl
Finding the stationary states of Markov chains by iterative methods.
Appl. Math. Comput.
Yurii E. Nesterov, Arkadi Nemirovski
2015 J jnl
Mirror Prox algorithm for multi-term composite minimization and semi-separable problems.
Comput. Optim. Appl.
Niao He, Anatoli B. Juditsky, Arkadi Nemirovski
2015 J jnl
On Solving Large-Scale Polynomial Convex Problems by Randomized First-Order Algorithms.
Math. Oper. Res.
Aharon Ben-Tal, Arkadi Nemirovski
2015 J jnl
On lower complexity bounds for large-scale smooth convex optimization.
J. Complex.
Cristóbal Guzmán, Arkadi Nemirovski
2014 J jnl
Dual subgradient algorithms for large-scale nonsmooth learning problems.
Math. Program.
Bruce Cox, Anatoli B. Juditsky, Arkadi Nemirovski
2013 J jnl
A Randomized Mirror-Prox Method for Solving Structured Large-Scale Matrix Saddle-Point Problems.
SIAM J. Optim.
Michel Baes, Michael Bürgisser, Arkadi Nemirovski
2013 J jnl
Mirror Prox Algorithm for Multi-Term Composite Minimization and Alternating Directions.
CoRR
Niao He, Anatoli B. Juditsky, Arkadi Nemirovski
2013 J jnl
On Lower Complexity Bounds for Large-Scale Smooth Convex Optimization.
CoRR
Cristóbal Guzmán, Arkadi Nemirovski
2013 J jnl
On first-order algorithms for l1/nuclear norm minimization.
Acta Numer.
Yurii E. Nesterov, Arkadi Nemirovski
2013 J jnl
Randomized first order algorithms with applications to ℓ 1-minimization.
Math. Program.
Anatoli B. Juditsky, Fatma Kilinç-Karzan, Arkadi Nemirovski
2013 J jnl
Sparse non Gaussian component analysis by semidefinite programming.
Mach. Learn.
Elmar Diederichs, Anatoli B. Juditsky, Arkadi Nemirovski, Vladimir G. Spokoiny
2012 J jnl
Efficient methods for robust classification under uncertainty in kernel matrices.
J. Mach. Learn. Res.
Aharon Ben-Tal, Sahely Bhadra, Chiranjib Bhattacharyya, Arkadi Nemirovski
2012 J jnl
On safe tractable approximations of chance constraints.
Eur. J. Oper. Res.
Arkadi Nemirovski
2012 J jnl
On unified view of nullspace-type conditions for recoveries associated with general sparsity structures
CoRR
Anatoli B. Juditsky, Fatma Kilinç-Karzan, Arkadi Nemirovski
2012 J jnl
Solving large scale polynomial convex problems on ℓ
CoRR
Aharon Ben-Tal, Arkadi Nemirovski
2012 J jnl
Validation analysis of mirror descent stochastic approximation method.
Math. Program.
Guanghui Lan, Arkadi Nemirovski, Alexander Shapiro
2011 J jnl
Accuracy Guarantees for ℓ
IEEE Trans. Inf. Theory
Anatoli B. Juditsky, Arkadi Nemirovski
2011 J jnl
On Low Rank Matrix Approximations with Applications to Synthesis Problem in Compressed Sensing.
SIAM J. Matrix Anal. Appl.
Anatoli B. Juditsky, Fatma Kilinç-Karzan, Arkadi Nemirovski
2011 — conf
On the accuracy of l1-filtering of signals with block-sparse structure.
NIPS
Anatoli Iouditski, Fatma Kilinç-Karzan, Arkadi Nemirovski, Boris T. Polyak
2011 J jnl
On verifiable sufficient conditions for sparse signal recovery via
Math. Program.
Anatoli B. Juditsky, Arkadi Nemirovski
2011 J jnl
Verifiable conditions of
Math. Program.
Anatoli B. Juditsky, Fatma Kilinç-Karzan, Arkadi Nemirovski
2010 J jnl
Accuracy Certificates for Computational Problems with Convex Structure.
Math. Oper. Res.
Arkadi Nemirovski, Shmuel Onn, Uriel G. Rothblum
2010 J jnl
Discussion on: "Why Is Resorting to Fate Wise? A Critical Look at Randomized Algorithms in Systems and Control".
Eur. J. Control
Sanjoy K. Mitter, Arkadi Nemirovski, Jan C. Willems
2010 J jnl
Self-Concordant Barriers for Convex Approximations of Structured Convex Sets.
Found. Comput. Math.
Levent Tunçel, Arkadi Nemirovski
2009 J jnl
Foreword: special issue on nonsmooth optimization and applications.
Math. Program.
Boris S. Mordukhovich, Arkadi Nemirovski, Yurii E. Nesterov
2009 — ch.
Motzkin Transposition Theorem.
Encyclopedia of Optimization
Arkadi Nemirovski, Kees Roos
2009 J jnl
On Safe Tractable Approximations of Chance-Constrained Linear Matrix Inequalities.
Math. Oper. Res.
Aharon Ben-Tal, Arkadi Nemirovski
2009 — book
Robust Optimization
Aharon Ben-Tal, Laurent El Ghaoui, Arkadi Nemirovski
2009 J jnl
Robust Stochastic Approximation Approach to Stochastic Programming.
SIAM J. Optim.
Arkadi Nemirovski, Anatoli B. Juditsky, Guanghui Lan, Alexander Shapiro
2009 — ch.
Semidefinite Programming and Structural Optimization.
Encyclopedia of Optimization
Aharon Ben-Tal, Arkadi Nemirovski, Jochem Zowe
2008 J jnl
Primal Central Paths and Riemannian Distances for Convex Sets.
Found. Comput. Math.
Yurii E. Nesterov, Arkadi Nemirovski
2008 J jnl
Selected topics in robust convex optimization.
Math. Program.
Aharon Ben-Tal, Arkadi Nemirovski
2007 J jnl
Large-scale semidefinite programming via a saddle point Mirror-Prox algorithm.
Math. Program.
Zhaosong Lu, Arkadi Nemirovski, Renato D. C. Monteiro
2007 J jnl
Participation in auctions.
Games Econ. Behav.
Shmuel Gal, Michael Landsberger, Arkadi Nemirovski
2007 J jnl
Sums of random symmetric matrices and quadratic optimization under orthogonality constraints.
Math. Program.
Arkadi Nemirovski
2006 J jnl
Convex Approximations of Chance Constrained Programs.
SIAM J. Optim.
Arkadi Nemirovski, Alexander Shapiro
2006 J jnl
Extending Scope of Robust Optimization: Comprehensive Robust Counterparts of Uncertain Problems.
Math. Program.
Aharon Ben-Tal, Stephen P. Boyd, Arkadi Nemirovski
2006 J jnl
Foreword: special issue on robust optimization.
Math. Program.
Aharon Ben-Tal, Laurent El Ghaoui, Arkadi Nemirovski
2005 J jnl
"Cone-free" primal-dual path-following and potential-reduction polynomial time interior-point methods.
Math. Program.
Arkadi Nemirovski, Levent Tunçel
2005 J jnl
Non-euclidean restricted memory level method for large-scale convex optimization.
Math. Program.
Aharon Ben-Tal, Arkadi Nemirovski
2005 J jnl
Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach.
Manuf. Serv. Oper. Manag.
Aharon Ben-Tal, Boaz Golany, Arkadi Nemirovski, Jean-Philippe Vial
2005 J jnl
Robust mean-squared error estimation in the presence of model uncertainties.
IEEE Trans. Signal Process.
Yonina C. Eldar, Aharon Ben-Tal, Arkadi Nemirovski
2004 J jnl
Adjustable robust solutions of uncertain linear programs.
Math. Program.
Aharon Ben-Tal, A. P. Goryashko, E. Guslitzer, Arkadi Nemirovski
2004 J jnl
Linear minimax regret estimation of deterministic parameters with bounded data uncertainties.
IEEE Trans. Signal Process.
Yonina C. Eldar, Aharon Ben-Tal, Arkadi Nemirovski
2004 — conf
Minimax regret estimation in linear models.
ICASSP (2)
Yonina C. Eldar, Aharon Ben-Tal, Arkadi Nemirovski
2004 J jnl
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 J. Optim.
Arkadi Nemirovski
2003 J jnl
Extended Matrix Cube Theorems with Applications to µ-Theory in Control.
Math. Oper. Res.
Aharon Ben-Tal, Arkadi Nemirovski, Cornelis Roos
2003 J jnl
On sparse representation in pairs of bases.
IEEE Trans. Inf. Theory
Arie Feuer, Arkadi Nemirovski
2003 — conf
On tractable approximations of randomly perturbed convex constraints.
CDC
Arkadi Nemirovski
2003 J jnl
Robust Dissipativity of Interval Uncertain Linear Systems.
SIAM J. Control. Optim.
Florin Dan Barb, Aharon Ben-Tal, Arkadi Nemirovski
2002 J jnl
On Tractable Approximations of Uncertain Linear Matrix Inequalities Affected by Interval Uncertainty.
SIAM J. Optim.
Aharon Ben-Tal, Arkadi Nemirovski
2002 J jnl
Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems.
SIAM J. Optim.
Aharon Ben-Tal, Arkadi Nemirovski, Cees Roos
2002 J jnl
Robust optimization - methodology and applications.
Math. Program.
Aharon Ben-Tal, Arkadi Nemirovski
2001 — conf
On Approximate Robust Counterparts of Uncertain Semidefinite and Conic Quadratic Programs.
System Modelling and Optimization
Aharon Ben-Tal, Arkadi Nemirovski
2001 J jnl
On Polyhedral Approximations of the Second-Order Cone.
Math. Oper. Res.
Aharon Ben-Tal, Arkadi Nemirovski
2001 J jnl
The Design and Implementation of COSEM, an Iterative Algorithm for Fully 3D Listmode Data.
IEEE Trans. Medical Imaging
Ron Lekkvkovitz, Dmitry Falikman, Michael Zibulevsky, Aharon Ben-Tal, Arkadi Nemirovski
2001 J jnl
The Ordered Subsets Mirror Descent Optimization Method with Applications to Tomography.
SIAM J. Optim.
Aharon Ben-Tal, Tamar Margalit, Arkadi Nemirovski
2000 J jnl
Free Material Design via Semidefinite Programming: The Multiload Case with Contact Conditions.
SIAM Rev.
Aharon Ben-Tal, Michal Kocvara, Arkadi Nemirovski, Jochem Zowe
2000 J jnl
Robust solutions of Linear Programming problems contaminated with uncertain data.
Math. Program.
Aharon Ben-Tal, Arkadi Nemirovski
1999 J jnl
Free Material Design via Semidefinite Programming: The Multiload Case with Contact Conditions.
SIAM J. Optim.
Aharon Ben-Tal, Michal Kocvara, Arkadi Nemirovski, Jochem Zowe
1999 J jnl
On maximization of quadratic form over intersection of ellipsoids with common center.
Math. Program.
Arkadi Nemirovski, Cornelis Roos, Tamás Terlaky
1999 J jnl
Robust solutions of uncertain linear programs.
Oper. Res. Lett.
Aharon Ben-Tal, Arkadi Nemirovski
1998 J jnl
Multi-Parameter Surfaces of Analytic Centers and Long-Step Surface-Following Interior Point Methods.
Math. Oper. Res.
Yurii E. Nesterov, Arkadi Nemirovski
1998 J jnl
Robust Convex Optimization.
Math. Oper. Res.
Aharon Ben-Tal, Arkadi Nemirovski
1997 J jnl
Adaptive de-noising of signals satisfying differential inequalities.
IEEE Trans. Inf. Theory
Alexander Goldenshluger, Arkadi Nemirovski
1997 J jnl
Robust Truss Topology Design via Semidefinite Programming.
SIAM J. Optim.
Aharon Ben-Tal, Arkadi Nemirovski
1997 J jnl
The Projective Method for solving linear matrix inequalities.
Math. Program.
Pascal Gahinet, Arkadi Nemirovski
1997 J jnl
The long-step method of analytic centers for fractional problems.
Math. Program.
Arkadi Nemirovski
1996 J jnl
On polynomiality of the method of analyitc centers for fractional problems.
Math. Program.
Arkadi Nemirovski
1994 J jnl
On Parallel Complexity of Nonsmooth Convex Optimization.
J. Complex.
Arkadi Nemirovski