In Machine Learning and Optimization community there are two main approaches
for convex risk minimization problem. The first approach is Stochastic
Averaging (SA) (online) and the second one is Stochastic Average Approximation
(SAA) (Monte Carlo, Empirical Risk Minimization, offline) with proper
regularization in non-strongly convex case. At the moment, it is known that
both approaches are on average equivalent (up to a logarithmic factor) in terms
of oracle complexity (required number of stochastic gradient evaluations). What
is the situation with total complexity? The answer depends on specific problem.
However, starting from work [Nemirovski et al. (2009)] it was generally
accepted that SA is better than SAA. Nevertheless, in case of large-scale
problems SA may ran out of memory problems since storing all data on one
machine and organizing online access to it can be impossible without
communications with other machines. SAA in contradistinction to SA allows
parallel/distributed calculations. In this paper we show that SAA...

more |
pdf
| html
None.

mathOCb:
Darina Dvinskikh : SA vs SAA for population Wasserstein barycenter calculation https://t.co/wHqmPXYapE https://t.co/FEYbZarJTD

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

Consider the classic single-server first-come-first-served M/G/1 queue with
the exception that service demand distribution is determined endogenously by
the following mechanism: Each customer who starts getting service decides when
to stop and then leaves the system for good. In addition, all customers have
linear costs (with random slopes) in their waiting times (not including service
times) and each of them continuously observes her marginal utility from service
duration. It is assumed that the marginal utilities of the customers are
general iid nonincreasing, right-continuous stochastic processes which are
independent from the arrival process. With these assumptions an individual
optimization may cause an overuse of the server. To overcome this inefficiency,
we suggest a methodology to compute a price function which implements a
socially optimal resource allocation. It is shown that this function
internalizes the tangible externalities created by customers. Furthermore,
similar results are derived for M/G/1 retrial queue and...

more |
pdf
| html
None.

mathOCb:
Royi Jacobovic : Regulation of M/G/1 queue with customers having nonincreasing stochastic marginal utilities https://t.co/OJqUuUlrlU https://t.co/WZpNc3TYz5

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

We establish primal and dual quantitative sufficient and necessary conditions
of uniform regularity of set-valued mappings in metric and normed (in
particular, Banach/Asplund) spaces as well as complete quantitative
characterizations of the properties in the convex setting. As a consequence, we
obtain primal and dual characterizations of the conventional metric regularity
and subregularity properties as well as stability properties of solution
mappings to generalized equations.

more |
pdf
| html
None.

mathOCb:
Nguyen Duy Cuong, Alexander Y. Kruger : Characterizations of Uniform Regularity of Set-Valued Mappings https://t.co/mHErEMf11D https://t.co/8oo2vXVo5n

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

Given a compact basic semi-algebraic set we provide a numerical scheme to
approximate as closely as desired, any finite number of moments of the
Hausdorff measure on the boundary of this set. This also allows one to
approximate interesting quantities like length, surface, or more general
integrals on the boundary, as closely as desired from above and below.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

This paper deals with suboptimal distributed H2 control by dynamic output
feedback for homogeneous linear multi-agent systems. Given a linear multi-agent
system, together with an associated H2 cost functional, the objective is to
design dynamic output feedback protocols that guarantee the associated cost to
be smaller than an a priori given upper bound while synchronizing the
controlled network. A design method is provided to compute such protocols. The
computation of the two local gains in these protocols involves two Riccati
inequalities, each of dimension equal to the dimension of the state space of
the agents. The largest and smallest nonzero eigenvalue of the Laplacian matrix
of the network graph are also used in the computation of one of the two local
gains.A simulation example is provided to illustrate the performance of the
proposed protocols.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

We exploit a recently developed funnel control methodology for linear
non-minimum phase systems to design an output error feedback controller for a
nonlinear robotic manipulator, which is not minimum phase. We illustrate the
novel control design by a numerical case study, where we simulate end-effector
output tracking of the robotic manipulator.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

We provide a generalization of first-order necessary conditions of optimality
for infinite-dimensional optimization problems with a finite number of
inequality constraints and with a finite number of inequality and equality
constraints. Our assumptions on the differentiability of the functions are
weaker than those of existing results.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

In this paper, we introduce two new modified inertial Mann Halpern and
viscosity algorithms for solving fixed point problems. We establish strong
convergence theorems under some suitable conditions. Finally, our algorithms
are applied to split feasibility problem, convex feasibility problem and
location theory. The algorithms and results presented in this paper can
summarize and improve corresponding results previously known in this area.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

Large-scale unconstrained optimization is a fundamental and important class
of, yet not well-solved problems in numerical optimization. The main challenge
in designing an algorithm is to require a few storage locations or very
inexpensive computations while preserving global convergence. In this work, we
propose a novel approach solving large-scale unconstrained optimization problem
by combining the dynamic subspace technique and the BFGS update algorithm. It
is clearly demonstrated that our approach has the same rate of convergence in
the dynamic subspace as the BFGS and less memory than L-BFGS. Further, we give
the convergence analysis by constructing the mapping of low-dimensional
Euclidean space to the adaptive subspace. We compare our hybrid algorithm with
the BFGS and L-BFGS approaches. Experimental results show that our hybrid
algorithm offers several significant advantages such as parallel computing,
convergence efficiency, and robustness.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 0

Unqiue Words: 0

Traffic control is at the core of research in transportation engineering
because it is one of the best practices for reducing traffic congestion. It has
been shown in recent years that the traffic control problem involving
Lighthill-Whitham-Richards (LWR) model can be formulated as a Linear
Programming (LP) problem given that the corresponding initial conditions and
the model parameters in the fundamental diagram are fixed. However, the initial
conditions can be uncertain when studying actual control problems. This paper
presents a stochastic programming formulation of the boundary control problem
involving chance constraints, to capture the uncertainty in the initial
conditions. Different objective functions are explored using this framework,
and case studies for both a single highway link and a small network are
conducted. In addition, the optimal results are validated with Monte Carlo
simulation.

more |
pdf
| html
mathOCb:
Hao Liu, Christian Claudel, Randy Machemehl : Robust Traffic Control Using a First Order Macroscopic Traffic Flow Model https://t.co/nXyyu0jXDC https://t.co/cDFRjXtlO3

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 10331

Unqiue Words: 2447

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 256,574 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible