Arkadi Nemirovski

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On Design of Polyhedral Estimates in Linear Inverse Problems
SIAM Journal on Mathematics of Data Science
2024-03-26Paper
Adaptive denoising of signals with local shift-invariant structure
Foundations of Modern Statistics
2024-03-22Paper
Introduction to Linear Optimization
 
2023-11-08Paper
Tight computationally efficient approximation of matrix norms with applications
OJMO. Open Journal of Mathematical Optimization
2023-07-12Paper
On well-structured convex–concave saddle point problems and variational inequalities with monotone operators
Optimization Methods & Software
2022-12-20Paper
Aggregating estimates by convex optimization
Mathematical Statistics and Learning
2022-11-28Paper
Constant depth decision rules for multistage optimization under uncertainty
European Journal of Operational Research
2021-11-05Paper
Near-optimal recovery of linear and \(N\)-convex functions on unions of convex sets
Information and Inference: A Journal of the IMA
2021-08-16Paper
Aggregating estimates by convex optimization
 
2021-07-16Paper
Hypothesis testing via Euclidean separation
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2021-02-15Paper
On Well-Structured Convex-Concave Saddle Point Problems and Variational Inequalities with Monotone Operators
 
2021-02-01Paper
Convex Optimization for Finite-Horizon Robust Covariance Control of Linear Stochastic Systems
SIAM Journal on Control and Optimization
2021-01-21Paper
Estimating linear and quadratic forms via indirect observations
Bernoulli
2020-10-07Paper
Signal recovery by stochastic optimization
Automation and Remote Control
2020-04-22Paper
On polyhedral estimation of signals via indirect observations
Electronic Journal of Statistics
2020-02-05Paper
Algorithms of robust stochastic optimization based on mirror descent method
Automation and Remote Control
2020-01-28Paper
On Semi-Stochastic Model for Multi-Stage Decision Making Under Uncertainty
 
2019-12-05Paper
Near-optimality of linear recovery from indirect observations
Mathematical Statistics and Learning
2019-04-25Paper
Absence of eigenvalues for quasi-periodic lattice operators with Liouville frequencies
IMRN. International Mathematics Research Notices
2019-01-22Paper
Near-optimality of linear recovery in Gaussian observation scheme under \(\| \cdot \|_{2}^{2}\)-loss
The Annals of Statistics
2018-09-14Paper
Change detection via affine and quadratic detectors
Electronic Journal of Statistics
2018-01-12Paper
Non-asymptotic confidence bounds for the optimal value of a stochastic program
Optimization Methods & Software
2017-11-24Paper
Robust mean-squared error estimation in the presence of model uncertainties
IEEE Transactions on Signal Processing
2017-09-20Paper
Linear Minimax Regret Estimation of Deterministic Parameters with Bounded Data Uncertainties
IEEE Transactions on Signal Processing
2017-09-08Paper
Accuracy Guarantees for <formula formulatype="inline"> <tex Notation="TeX">$\ell_1$</tex></formula>-Recovery
IEEE Transactions on Information Theory
2017-07-12Paper
Decomposition techniques for bilinear saddle point problems and variational inequalities with affine monotone operators
Journal of Optimization Theory and Applications
2017-06-22Paper
Hypothesis testing via affine detectors
Electronic Journal of Statistics
2016-09-07Paper
Structure-Blind Signal Recovery
 
2016-07-19Paper
Finding the stationary states of Markov chains by iterative methods
Applied Mathematics and Computation
2016-06-22Paper
Solving variational inequalities with monotone operators on domains given by linear minimization oracles
Mathematical Programming. Series A. Series B
2016-04-04Paper
On sequential hypotheses testing via convex optimization
Automation and Remote Control
2015-10-23Paper
Conditional gradient algorithms for norm-regularized smooth convex optimization
Mathematical Programming. Series A. Series B
2015-08-31Paper
Hypothesis testing by convex optimization
Electronic Journal of Statistics
2015-08-25Paper
Rejoinder of ``Hypothesis testing by convex optimization
Electronic Journal of Statistics
2015-08-25Paper
Mirror Prox algorithm for multi-term composite minimization and semi-separable problems
Computational Optimization and Applications
2015-06-25Paper
On detecting harmonic oscillations
Bernoulli
2015-06-15Paper
On solving large-scale polynomial convex problems by randomized first-order algorithms
Mathematics of Operations Research
2015-05-29Paper
Robust energy cost optimization of water distribution system with uncertain demand
Automation and Remote Control
2015-03-13Paper
Dual subgradient algorithms for large-scale nonsmooth learning problems
Mathematical Programming. Series A. Series B
2014-12-18Paper
On lower complexity bounds for large-scale smooth convex optimization
Journal of Complexity
2014-12-05Paper
Accuracy guaranties for \(\ell_{1}\) recovery of block-sparse signals
The Annals of Statistics
2014-09-15Paper
Solving variational inequalities with stochastic mirror-prox algorithm
 
2014-07-21Paper
On first-order algorithms for \(\ell_{1}/\)nuclear norm minimization
Acta Numerica
2014-06-11Paper
Efficient methods for robust classification under uncertainty in kernel matrices
 
2014-04-01Paper
On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures
Linear Algebra and its Applications
2014-03-03Paper
Randomized first order algorithms with applications to \(\ell _{1}\)-minimization
Mathematical Programming. Series A. Series B
2014-02-03Paper
Hypothesis testing by convex optimization
 
2013-11-26Paper
Sparse non Gaussian component analysis by semidefinite programming
Machine Learning
2013-10-22Paper
A randomized mirror-prox method for solving structured large-scale matrix saddle-point problems
SIAM Journal on Optimization
2013-09-25Paper
On safe tractable approximations of chance constraints
European Journal of Operational Research
2012-12-29Paper
Validation analysis of mirror descent stochastic approximation method
Mathematical Programming. Series A. Series B
2012-10-15Paper
On low rank matrix approximations with applications to synthesis problem in compressed sensing
SIAM Journal on Matrix Analysis and Applications
2012-01-16Paper
Accuracy certificates for computational problems with convex structure
Mathematics of Operations Research
2011-04-27Paper
On safe tractable approximations of chance-constrained linear matrix inequalities
Mathematics of Operations Research
2011-04-27Paper
On verifiable sufficient conditions for sparse signal recovery via \(\ell_{1}\) minimization
Mathematical Programming. Series A. Series B
2011-03-31Paper
Verifiable conditions of \(\ell_{1}\)-recovery for sparse signals with sign restrictions
Mathematical Programming. Series A. Series B
2011-03-31Paper
Discussion on: ``Why is resorting to fate wise? A critical look at randomized algorithms in systems and control
European Journal of Control
2011-03-09Paper
Nonparametric denoising of signals of unknown local structure. II: Nonparametric function recovery
Applied and Computational Harmonic Analysis
2010-10-25Paper
Self-concordant barriers for convex approximations of structured convex sets
Foundations of Computational Mathematics
2010-10-08Paper
Robust Stochastic Approximation Approach to Stochastic Programming
SIAM Journal on Optimization
2009-11-27Paper
Nonparametric denoising of signals with unknown local structure. I: Oracle inequalities
Applied and Computational Harmonic Analysis
2009-08-20Paper
Nonparametric estimation by convex programming
The Annals of Statistics
2009-08-19Paper
Primal central paths and Riemannian distances for convex sets
Foundations of Computational Mathematics
2009-07-13Paper
Interior-point methods for optimization
Acta Numerica
2009-03-03Paper
Large Deviations of Vector-valued Martingales in 2-Smooth Normed Spaces
 
2008-09-04Paper
Convex Approximations of Chance Constrained Programs
SIAM Journal on Optimization
2007-11-16Paper
Advances in convex optimization: conic programming
 
2007-10-24Paper
Participation in auctions
Games and Economic Behavior
2007-09-21Paper
Selected topics in robust convex optimization
Mathematical Programming. Series A. Series B
2007-09-10Paper
Sums of random symmetric matrices and quadratic optimization under orthogonality constraints
Mathematical Programming. Series A. Series B
2007-03-05Paper
Large-scale semidefinite programming via a saddle point mirror-prox algorithm
Mathematical Programming. Series A. Series B
2007-03-05Paper
On complexity of stochastic programming problems
 
2006-10-17Paper
Extending scope of robust optimization: comprehensive robust counterparts of uncertain problems
Mathematical Programming. Series A. Series B
2006-06-14Paper
Scenario approximations of chance constraints
 
2006-04-18Paper
On Polyhedral Approximations of the Second-Order Cone
Mathematics of Operations Research
2005-11-11Paper
Extended Matrix Cube Theorems with Applications to μ-Theory in Control
Mathematics of Operations Research
2005-11-11Paper
On sparse representation in pairs of bases
IEEE Transactions on Information Theory
2005-06-01Paper
Non-Euclidean restricted memory level method for large-scale convex optimization
Mathematical Programming. Series A. Series B
2005-04-29Paper
``Cone-free primal-dual path-following and potential-reduction polynomial time interior-point methods
Mathematical Programming. Series A. Series B
2005-04-19Paper
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
2005-02-23Paper
scientific article; zbMATH DE number 2102031 (Why is no real title available?)
 
2004-09-22Paper
Adjustable robust solutions of uncertain linear programs
Mathematical Programming. Series A. Series B
2004-07-01Paper
Robust Dissipativity of Interval Uncertain Linear Systems
SIAM Journal on Control and Optimization
2004-01-08Paper
Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems
SIAM Journal on Optimization
2003-01-05Paper
Robust optimization-methodology and applications
Mathematical Programming. Series A. Series B
2002-12-01Paper
scientific article; zbMATH DE number 1522808 (Why is no real title available?)
 
2002-11-28Paper
Functional aggregation for nonparametric regression.
The Annals of Statistics
2002-11-14Paper
On nonparametric tests of positivity/monotonicity/convexity
The Annals of Statistics
2002-11-14Paper
The ordered subsets mirror descent optimization method with applications to tomography
SIAM Journal on Optimization
2002-04-23Paper
On tractable approximations of uncertain linear matrix inequalities affected by interval uncertainty
SIAM Journal on Optimization
2002-04-23Paper
Optimal design of trusses under a nonconvex global buckling constraint
Optimization and Engineering
2002-03-14Paper
Robust convex optimization
Mathematics of Operations Research
2001-11-26Paper
Multi-parameter surfaces of analytic centers and long-step surface-following interior point methods
Mathematics of Operations Research
2001-11-26Paper
On self-concordant convex–concave functions
Optimization Methods & Software
2001-11-21Paper
Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
MPS SIAM Series on Optimization
2001-11-12Paper
Robust solutions of linear programming problems contaminated with uncertain data
Mathematical Programming. Series A. Series B
2001-07-22Paper
Free material design via semidefinite programming: The multiload case with contact conditions
SIAM Review
2001-03-19Paper
On complexity of matrix scaling
Linear Algebra and its Applications
2001-01-03Paper
scientific article; zbMATH DE number 1534301 (Why is no real title available?)
 
2000-11-23Paper
scientific article; zbMATH DE number 1489803 (Why is no real title available?)
 
2000-08-13Paper
Lectures on probability theory and statistics. École d'Été de Probabilités de Saint-Flour XXVIII - 1998. Summer school, Saint-Flour, France, August 17 -- September 3, 1998
Lecture Notes in Mathematics
2000-08-01Paper
On maximization of quadratic form over intersection of ellipsoids with common center
Mathematical Programming. Series A. Series B
2000-06-26Paper
scientific article; zbMATH DE number 1450268 (Why is no real title available?)
 
2000-05-22Paper
Robust solutions of uncertain linear programs
Operations Research Letters
1999-12-19Paper
Free Material Design via Semidefinite Programming: The Multiload Case with Contact Conditions
SIAM Journal on Optimization
1999-11-24Paper
On estimation of the \(L_r\) norm of a regression function
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1999-03-30Paper
On spatially adaptive estimation of nonparametric regression
Mathematical Methods of Statistics
1998-07-15Paper
Robust Truss Topology Design via Semidefinite Programming
SIAM Journal on Optimization
1998-02-10Paper
The projective method for solving linear matrix inequalities
Mathematical Programming. Series A. Series B
1997-11-25Paper
Adaptive de-noising of signals satisfying differential inequalities
IEEE Transactions on Information Theory
1997-10-28Paper
Necessary conditions for the stability of polynomials and their use
Automation and Remote Control
1997-01-08Paper
On polynomiality of the method of analytic centers for fractional problems
Mathematical Programming. Series A. Series B
1997-01-06Paper
The long-step method of analytic centers for fractional problems
Mathematical Programming. Series A. Series B
1997-01-01Paper
scientific article; zbMATH DE number 953034 (Why is no real title available?)
 
1996-12-01Paper
An interior-point method for generalized linear-fractional programming
Mathematical Programming. Series A. Series B
1996-09-18Paper
New variants of bundle methods
Mathematical Programming. Series A. Series B
1996-09-18Paper
scientific article; zbMATH DE number 912314 (Why is no real title available?)
 
1996-08-25Paper
Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems
Mathematical Programming. Series A. Series B
1996-08-01Paper
scientific article; zbMATH DE number 617941 (Why is no real title available?)
 
1995-04-17Paper
scientific article; zbMATH DE number 729680 (Why is no real title available?)
 
1995-03-06Paper
On parallel complexity of nonsmooth convex optimization
Journal of Complexity
1995-01-11Paper
A network flow algorithm for just-in-time project scheduling
European Journal of Operational Research
1995-01-11Paper
Potential Reduction Polynomial Time Method for Truss Topology Design
SIAM Journal on Optimization
1994-10-04Paper
scientific article; zbMATH DE number 605179 (Why is no real title available?)
 
1994-09-08Paper
Several NP-hard problems arising in robust stability analysis
MCSS. Mathematics of Control, Signals, and Systems
1994-07-21Paper
scientific article; zbMATH DE number 177227 (Why is no real title available?)
 
1993-05-18Paper
Information-based complexity of linear operator equations
Journal of Complexity
1992-09-27Paper
Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem
SIAM Journal on Optimization
1992-09-27Paper
On optimality of Krylov's information when solving linear operator equations
Journal of Complexity
1992-06-26Paper
scientific article; zbMATH DE number 2628 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 2634 (Why is no real title available?)
 
1992-06-25Paper
On Necessary Conditions for Efficient Estimation of Functionals of a Nonparametric Signal in White Noise
Theory of Probability & Its Applications
1990-01-01Paper
scientific article; zbMATH DE number 4170640 (Why is no real title available?)
 
1990-01-01Paper
scientific article; zbMATH DE number 4155705 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4119927 (Why is no real title available?)
 
1988-01-01Paper
Nonparametric estimation of functionals of the derivatives of a signal observed in white Gaussian noise
Problems of Information Transmission
1988-01-01Paper
scientific article; zbMATH DE number 4045480 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4100957 (Why is no real title available?)
 
1988-01-01Paper
Some Problems on Nonparametric Estimation in Gaussian White Noise
Theory of Probability & Its Applications
1987-01-01Paper
scientific article; zbMATH DE number 4068603 (Why is no real title available?)
 
1987-01-01Paper
The regularizing properties of the adjoint gradient method in ill-posed problems
USSR Computational Mathematics and Mathematical Physics
1986-01-01Paper
Rate of convergence of nonparametric estimates of maximum-likelihood type
Problems of Information Transmission
1985-01-01Paper
Optimal methods of smooth convex minimization
USSR Computational Mathematics and Mathematical Physics
1985-01-01Paper
scientific article; zbMATH DE number 3976099 (Why is no real title available?)
 
1985-01-01Paper
Optimal adaptive control algorithms
Automation and Remote Control
1984-01-01Paper
Signal processing by the nonparametric maximum-likelihood method
Problems of Information Transmission
1984-01-01Paper
scientific article; zbMATH DE number 3901821 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3790208 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3922389 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3872480 (Why is no real title available?)
 
1983-01-01Paper
Prediction under conditions of indeterminacy
Problems of Information Transmission
1982-01-01Paper
scientific article; zbMATH DE number 3837788 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3760852 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3769350 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3791492 (Why is no real title available?)
 
1981-01-01Paper
Recursive estimation of parameters of linear plants
Automation and Remote Control
1981-01-01Paper
Optimization of recursive algorithms of estimation of parameters of linear plants
Automation and Remote Control
1981-01-01Paper
scientific article; zbMATH DE number 3817003 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3729455 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3790207 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3695967 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3643047 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3694950 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3596721 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3625148 (Why is no real title available?)
 
1978-01-01Paper
Optimization methods adapting to the problem of significant dimension
Automation and Remote Control
1977-01-01Paper
scientific article; zbMATH DE number 3564867 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3566534 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3638604 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3516928 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3508265 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3611999 (Why is no real title available?)
 
1975-01-01Paper
ON POLYNOMIAL APPROXIMATION OF FUNCTIONS ON HILBERT SPACE
Mathematics of the USSR-Sbornik
1974-01-01Paper
Polynomial approximation of functions in a Hilbert space
Functional Analysis and Its Applications
1974-01-01Paper
On the general theory of the Laplace-Levy operator
Functional Analysis and Its Applications
1974-01-01Paper
Conditions for the Riemann integrability of functions with values in a Banach space
Moscow University Mathematics Bulletin
1973-01-01Paper
On the relation between noncommutativity and the existence of generalized nilpotent elements for certain classes of Banach algebras
Moscow University Mathematics Bulletin
1973-01-01Paper
scientific article; zbMATH DE number 3449196 (Why is no real title available?)
 
1973-01-01Paper
scientific article; zbMATH DE number 3375809 (Why is no real title available?)
 
1972-01-01Paper
On a certain chain of algebras on a Hilbert sphere
Functional Analysis and Its Applications
1971-01-01Paper
scientific article; zbMATH DE number 3362469 (Why is no real title available?)
 
1971-01-01Paper
scientific article; zbMATH DE number 3324128 (Why is no real title available?)
 
1969-01-01Paper
scientific article; zbMATH DE number 3275738 (Why is no real title available?)
 
1968-01-01Paper
Methodic error of discrete-action multiplier-integrators
Automation and Remote Control
1964-01-01Paper
scientific article; zbMATH DE number 3320140 (Why is no real title available?)
 
1961-01-01Paper
Aggregating regular norms
 
N/APaper


Research outcomes over time


This page was built for person: Arkadi Nemirovski