Optimization
Learning to Optimize Tensor Programs
Tianqi Chen, Lianmin Zheng, Eddie Yan, Ziheng Jiang, Thierry Moreau, Luis Ceze, Carlos Guestrin, Arvind Krishnamurthy
Neural Information Processing Systems http://nips.cc/
$\ell_1$-regression with Heavy-tailed Distributions
Linear regression used to be a mainstay of statistics, and remains one of our most important tools for data analysis [Hastie et al., 2009].
Multi-objective Maximization of Monotone Submodular Functions with Cardinality Constraint
In fact, Krause et al. (2008) showed that when the number of objectives
Non-Ergodic Alternating Proximal Augmented Lagrangian Algorithms with Optimal Rates
Neural Information Processing Systems http://nips.cc/
Boolean Decision Rules via Column Generation
Sanjeeb Dash, Oktay Gunluk, Dennis Wei
Neural Information Processing Systems http://nips.cc/
Efficient Algorithms for Non-convex Isotonic Regression through Submodular Optimization
We consider the minimization of submodular functions subject to ordering constraints.
Variational PDEs for Acceleration on Manifolds and Application to Diffeomorphisms
Ganesh Sundaramoorthi, Anthony Yezzi
We consider the optimization of cost functionals on infinite dimensional manifolds and derive a variational approach to accelerated methods on manifolds.
Scalable End-to-End Autonomous Vehicle Testing via Rare-event Simulation
Matthew O'Kelly, Aman Sinha, Hongseok Namkoong, Russ Tedrake, John C. Duchi
While recent developments in autonomous vehicle (A V) technology highlight substantial progress, we lack tools for rigorous and scalable testing.
Adversarially Robust Optimization with Gaussian Processes
Ilija Bogunovic, Jonathan Scarlett, Stefanie Jegelka, Volkan Cevher
In this paper, we consider the problem of Gaussian process (GP) optimization with an added robustness requirement: The returned point may be perturbed by an adversary, and we require the function value to remain as high as possible even after this perturbation.
On Oracle-Efficient PAC RL with Rich Observations
Christoph Dann, Nan Jiang, Akshay Krishnamurthy, Alekh Agarwal, John Langford, Robert E. Schapire
Neural Information Processing Systems http://nips.cc/