Top 10 Arxiv Papers Today in Optimization And Control


2.015 Mikeys
#1. Dynamic optimization with side information
Dimitris Bertsimas, Christopher McCord, Bradley Sturt
We present a data-driven framework for incorporating side information in dynamic optimization under uncertainty. Specifically, our approach uses predictive machine learning methods (such as k-nearest neighbors, kernel regression, and random forests) to weight the relative importance of various data-driven uncertainty sets in a robust optimization formulation. Through a novel measure concentration result for local machine learning methods, we prove that the proposed framework is asymptotically optimal for stochastic dynamic optimization with covariates. We also describe a general-purpose approximation for the proposed framework, based on overlapping linear decision rules, which is computationally tractable and produces high-quality solutions for dynamic problems with many stages. Across a variety of examples in shipment planning, inventory management, and finance, our method achieves improvements of up to 15% over alternatives and requires less than one minute of computation time on problems with twelve stages.
more | pdf | html
Figures
None.
Tweets
arxivml: "Dynamic optimization with side information", Dimitris Bertsimas, Christopher McCord, Bradley Sturt https://t.co/omZWKB3ziX
mathOCb: Dimitris Bertsimas, Christopher McCord, Bradley Sturt : Dynamic optimization with side information https://t.co/vRpsFxBKt5 https://t.co/D5cRbsZHIH
arxiv_cs_LG: Dynamic optimization with side information. Dimitris Bertsimas, Christopher McCord, and Bradley Sturt https://t.co/ejjyaHJd0W
StatsPapers: Dynamic optimization with side information. https://t.co/H6oq0TLF8F
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.011 Mikeys
#2. Feature-driven Improvement of Renewable Energy Forecasting and Trading
Miguel Á. Muñoz, Juan M. Morales, Salvador Pineda
Inspired from recent insights into the common ground of machine learning, optimization and decision-making, this paper proposes an easy-to-implement, but effective procedure to enhance both the quality of renewable energy forecasts and the competitive edge of renewable energy producers in electricity markets with a dual-price settlement of imbalances. The quality and economic gains brought by the proposed procedure essentially stem from the utilization of valuable predictors (also known as features) in a data-driven newsvendor model that renders a computationally inexpensive linear program. We illustrate the proposed procedure and numerically assess its benefits on a realistic case study that considers the aggregate wind power production in the Danish DK1 bidding zone as the variable to be predicted and traded. Within this context, our procedure leverages, among others, spatial information in the form of wind power forecasts issued by transmission system operators (TSO) in surrounding bidding zones and publicly available in online...
more | pdf | html
Figures
None.
Tweets
arxivml: "Feature-driven Improvement of Renewable Energy Forecasting and Trading", Miguel Á. Muñoz, Juan M. Morales, Salvado… https://t.co/cVkfIv44ys
mathOCb: Miguel Á. Muñoz, Juan M. Morales, Salvador Pineda : Feature-driven Improvement of Renewable Energy Forecasting and Trading https://t.co/CZNTd7SP9F https://t.co/33Vhb9L6nZ
StatsPapers: Feature-driven Improvement of Renewable Energy Forecasting and Trading. https://t.co/NU3jKdYLFg
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.011 Mikeys
#3. Sparsity of integer solutions in the average case
Timm Oertel, Joseph Paat, Robert Weismantel
We examine how sparse feasible solutions of integer programs are, on average. Average case here means that we fix the constraint matrix and vary the right-hand side vectors. For a problem in standard form with m equations, there exist LP feasible solutions with at most m many nonzero entries. We show that under relatively mild assumptions, integer programs in standard form have feasible solutions with O(m) many nonzero entries, on average. Our proof uses ideas from the theory of groups, lattices, and Ehrhart polynomials. From our main theorem we obtain the best known upper bounds on the integer Caratheodory number provided that the determinants in the data are small.
more | pdf | html
Figures
None.
Tweets
mathOCb: Timm Oertel, Joseph Paat, Robert Weismantel : Sparsity of integer solutions in the average case https://t.co/lyXZaQsHYO https://t.co/84RhFHkYz2
melkor_ia: RT @mathOCb: Timm Oertel, Joseph Paat, Robert Weismantel : Sparsity of integer solutions in the average case https://t.co/lyXZaQsHYO https:…
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.011 Mikeys
#4. Visible points, the separation problem, and applications to MINLP
Felipe Serrano
In this paper we introduce a technique to produce tighter cutting planes for mixed-integer non-linear programs. Usually, a cutting plane is generated to cut off a specific infeasible point. The underlying idea is to use the infeasible point to restrict the feasible region in order to obtain a tighter domain. To ensure validity, we require that every valid cut separating the infeasible point from the restricted feasible region is still valid for the original feasible region. We translate this requirement in terms of the separation problem and the reverse polar. In particular, if the reverse polar of the restricted feasible region is the same as the reverse polar of the feasible region, then any cut valid for the restricted feasible region that separates the infeasible point, is valid for the feasible region. We show that the reverse polar of the visible points of the feasible region from the infeasible point coincides with the reverse polar of the feasible region. In the special where the feasible region is described by a single...
more | pdf | html
Figures
None.
Tweets
mathOCb: Felipe Serrano : Visible points, the separation problem, and applications to MINLP https://t.co/csArO0WktN https://t.co/VWNpDPeVD2
melkor_ia: RT @mathOCb: Felipe Serrano : Visible points, the separation problem, and applications to MINLP https://t.co/csArO0WktN https://t.co/VWNpDP…
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

2.005 Mikeys
#5. Convergence Analysis of Nonconvex ADMM for Rigid Registration
Aditya V. Singh, Kunal N. Chaudhury
We consider the problem of rigid registration, where we wish to jointly register multiple point sets via rigid transforms. This arises in applications such as sensor network localization, multiview registration, and protein structure determination. The least-squares estimator for this problem can be reduced to a rank-constrained semidefinite program (REG-SDP). It was recently shown that by formally applying the alternating direction method of multipliers (ADMM), we can derive an iterative solver (REG-ADMM) for REG-SDP, wherein each subproblem admits a simple closed-form solution. The empirical success of REG-ADMM has been demonstrated for multiview registration. However, its convergence does not follow from the existing literature on nonconvex ADMM. In this work, we study the convergence of REG-ADMM and our main findings are as follows. We prove that any fixed point of REG-ADMM is a stationary (KKT) point of REG-SDP. Moreover, for clean measurements, we give an explicit formula for the ADMM parameter $\rho$, for which REG-ADMM is...
more | pdf | html
Figures
None.
Tweets
mathOCb: Aditya V. Singh, Kunal N. Chaudhury : Convergence Analysis of Nonconvex ADMM for Rigid Registration https://t.co/EZ4qerwmrL https://t.co/j4tqSTbJeR
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.005 Mikeys
#6. Geometric Convergence for Distributed Optimization with Barzilai-Borwein Step Sizes
Juan Gao, Xinwei Liu, Yu-Hong Dai, Yakui Huang, Peng Yang
We consider a distributed multi-agent optimization problem over a time-invariant undirected graph, where each agent possesses a local objective function and all agents collaboratively minimize the average of all objective functions through local computations and communications among neighbors. Recently, a class of distributed gradient methods has been proposed that achieves both exact and geometric convergence when a constant step size is used. The geometric convergence of these methods is ensured for conservatively selected step sizes, but how to choose an appropriate step size while running the algorithms has not been fully addressed. The Barzilai-Borwein (BB) method is a simple and effective technique for step sizes and requires few storage and inexpensive computations. It has been widely applied in various areas. In this paper, we introduce the BB method to distributed optimization. Based on an adapt-then-combine variation of the dynamic average consensus approach and using multi-consensus inner loops, we propose a distributed...
more | pdf | html
Figures
None.
Tweets
mathOCb: Juan Gao, Xinwei Liu, Yu-Hong Dai, Yakui Huang, Peng Yang : Geometric Convergence for Distributed Optimization with Barzilai-Borwein Step Sizes https://t.co/6syf8aDcBh https://t.co/b0DuKxRArk
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

2.005 Mikeys
#7. Optimization of a partial differential equation on a complex network
Martin Stoll, Max Winkler
Differential equations on metric graphs can describe many phenomena in the physical world but also the spread of information on social media. To efficiently compute the solution is a hard task in numerical analysis. Solving a design problem, where the optimal setup for a desired state is given, is even more challenging. In this work, we focus on the task of solving an optimization problem subject to a differential equation on a metric graph with the control defined on a small set of Dirichlet nodes. We discuss the discretization by finite elements and provide rigorous error bounds as well as an efficient preconditioning strategy to deal with the large-scale case. We show in various examples that the method performs very robustly.
more | pdf | html
Figures
Tweets
mathOCb: Martin Stoll, Max Winkler : Optimization of a partial differential equation on a complex network https://t.co/jAxUZEXI8x https://t.co/WP49ksZng1
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 8990
Unqiue Words: 2262

2.005 Mikeys
#8. The distribution of functions related to integer optimization
Timm Oertel, Joseph Paat, Robert Weismantel
We consider the asymptotic distribution of the IP sparsity function, which measures the minimal support of optimal IP solutions, and the IP to LP distance function, which measures the distance between optimal IP and LP solutions. To this end, we create a framework for studying the asymptotic distribution of general functions related to integer optimization. While there has been a significant amount of research focused around the extreme values that these functions can attain, little is known about their typical values. Each of these functions is defined for a fixed constraint matrix and objective vector while the right hand sides are treated as input. We show that the typical values of these functions are smaller than the known worst case bounds by providing a spectrum of probability-like results that govern their overall asymptotic distributions.
more | pdf | html
Figures
None.
Tweets
mathOCb: Timm Oertel, Joseph Paat, Robert Weismantel : The distribution of functions related to integer optimization https://t.co/y0HDFyGgnE https://t.co/7YFU87FVzQ
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 8531
Unqiue Words: 1704

2.005 Mikeys
#9. Leveraging Owners' Flexibility in Smart Charge/Discharge Scheduling of Electric Vehicles to Support Renewable Energy Integration
Pouya Sharifi, Amarnath Banerjee, Mohammad Javad Feizollahi
High integration of intermittent renewable energy sources (RES), in particular wind power, has created complexities in power system operations. On the other hand, large fleets of Electric Vehicles (EVs) are expected to have great impact on electricity consumption, and uncoordinated charging process will add load uncertainty and further complicate the grid scheduling. In this paper, we propose a smart charging approach that uses the flexibility of EV owners to absorb the fluctuations in the output of RES in a vehicle-to-grid (V2G) setup. We propose an optimal scheduling algorithm for charge/discharge of aggregated EV fleets to maximize the integration of wind generation as well as minimize the charging cost for EV owners. Challenges for people participation in V2G, such as battery degradation and feeling insecure for unexpected events, are also addressed. We first formulate a static model using mixed-integer quadratic programming (MIQP) with multi-objective optimization assuming that every parameter of the model is known a day...
more | pdf | html
Figures
None.
Tweets
mathOCb: Pouya Sharifi, Amarnath Banerjee, Mohammad Javad Feizollahi : Leveraging Owners' Flexibility in Smart Charge/Discharge Scheduling of Electric Vehicles to Support Renewable Energy Integration https://t.co/rfJqSp1yfJ https://t.co/QBT45Scf9j
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.001 Mikeys
#10. Behavior near walls in the mean-field approach to crowd dynamics
Alexander Aurell, Boualem Djehiche
This paper introduces a system of stochastic differential equations (SDE) of mean-field type that by means of sticky boundaries and boundary diffusion accounts for the possibility of pedestrians to spend time at, and to move along, walls. As an alternative to Neumann-type boundary conditions, sticky boundaries and boundary diffusion have a 'smoothing' effect on pedestrian motion. When these effects are active, pedestrian paths are semimartingales with first-variation part absolutely continuous with respect to Lebesgue measure $dt$, rather than an increasing processes (which in general induces a measure singular with respect to $dt$) as is the case under Neumann boundary conditions. We show that the proposed mean-field model for pedestrian motion admits a unique weak solution and that it is possible to control the system in the weak sense, using a Pontryagin-type maximum principle. We also relate the mean-field type control problem to the social cost minimization in an interacting particle system. We study the novel model features...
more | pdf | html
Figures
None.
Tweets
mathOCb: Alexander Aurell, Boualem Djehiche : Behavior near walls in the mean-field approach to crowd dynamics https://t.co/o57fpij3fk https://t.co/hgX8uRr0yJ
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 9278
Unqiue Words: 2268

About

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 160,428 papers.

Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 160,428 papers.