English
Related papers

Related papers: Rowing and the Same-Sum Problem Have Their Moments

200 papers

We consider variational inequalities coming from monotone operators, a setting that includes convex minimization and convex-concave saddle-point problems. We assume an access to potentially noisy unbiased values of the monotone operators…

Machine Learning · Computer Science 2019-02-06 Francis Bach , Kfir Y. Levy

In this paper, we first describe how we can arrange any bodies on Figure-Eight without collision in a dense subset of $[0,T]$ after showing that the self-intersections of Figure-Eight will not happen in this subset. Then it is reasonable…

Dynamical Systems · Mathematics 2007-05-23 Leshun Xu , Yong Li

We study orbits near collision in a non-autonomous restricted planar four-body problem. This restricted problem consists of a massless particle moving under the gravitational influence due to three bodies following the figure-eight…

Dynamical Systems · Mathematics 2024-04-03 Abimael Bengochea , Jaime Burgos-García , Ernesto Pérez-Chavela

The aim of the dissertation is threefold: the first two parts are devoted to explore the Fourth Moment Theorem and universality properties for homogeneous sums, while the last part approaches the classical theory of orthogonal polynomials…

Probability · Mathematics 2017-05-10 Rosaria Simone

This work analyzes the inverse optimal transport (IOT) problem under Bregman regularization. We establish well-posedness results, including existence, uniqueness (up to equivalence classes of solutions), and stability, under several…

Optimization and Control · Mathematics 2026-05-01 Chenglong Bao , Zanyu Li , Yunan Yang

We examine the linear convergence rates of variants of the proximal point method for finding zeros of maximal monotone operators. We begin by showing how metric subregularity is sufficient for linear convergence to a zero of a maximal…

Optimization and Control · Mathematics 2009-02-25 D. Leventhal

The Modboat is an autonomous surface robot that turns the oscillation of a single motor into a controlled paddling motion through passive flippers. Inertial control methods developed in prior work can successfully drive the Modboat along…

Robotics · Computer Science 2022-02-04 Gedaliah Knizhnik , Mark Yim

Let R and S be two vectors of real numbers whose entries have the same sum. In the transportation problems one wishes to find a matrix A with row sum vector R and column sum vector S. If, in addition, the two vectors only contain…

Combinatorics · Mathematics 2017-01-06 Richard A. Brualdi , Bruce E. Sagan

We consider linear problems in the worst case setting. That is, given a linear operator and a pool of admissible linear measurements, we want to approximate the values of the operator uniformly on a convex and balanced set by means of…

Numerical Analysis · Mathematics 2024-03-05 David Krieg , Peter Kritzer

We consider non-smooth saddle point optimization problems. To solve these problems, we propose a zeroth-order method under bounded or Lipschitz continuous noise, possible adversarial. In contrast to the state-of-the-art algorithms, our…

Optimization and Control · Mathematics 2023-03-28 Darina Dvinskikh , Vladislav Tominin , Yaroslav Tominin , Alexander Gasnikov

An imbalanced rotor is considered. A system of moving balancing masses is given. We determine the optimal movement of the balancing masses to minimize the imbalance on the rotor. The optimal movement is given by an open-loop control solving…

Optimization and Control · Mathematics 2020-12-29 Matteo Gnuffi , Dario Pighin , Noboru Sakamoto

The problem of gathering multiple mobile robots to a single location, is one of the fundamental problems in distributed coordination between autonomous robots. The problem has been studied and solved even for robots that are anonymous,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-03 Zohir Bouzid , Shantanu Das , Sébastien Tixeuil

We present a general approach to prove existence of solutions for optimal control problems not based on typical convexity conditions which quite often are very hard, if not impossible, to check. By taking advantage of several relaxations of…

Optimization and Control · Mathematics 2014-01-21 Pablo Pedregal , Jorge Tiago

We consider the speed planning problem for a vehicle moving along an assigned trajectory, under maximum speed, tangential and lateral acceleration, and jerk constraints. The problem is a nonconvex one, where nonconvexity is due to jerk…

Optimization and Control · Mathematics 2023-10-12 Luca Consolini , Marco Locatelli

Consider a collection of objects, some of which may be `bad', and a test which determines whether or not a given sub-collection contains no bad objects. The non-adaptive pooling (or group testing) problem involves identifying the bad…

Combinatorics · Mathematics 2016-09-06 David J. Balding , David C. Torney

As technological advances allow us to fabricate smaller autonomous self-propelled devices, it is clear that at some point directed propulsion could not come from pre-specified deterministic periodic deformation of the swimmer's body and we…

Soft Condensed Matter · Physics 2015-05-13 Ramin Golestanian , Armand Ajdari

Using a variational method, we exhibit a surprisingly simple periodic orbit for the newtonian problem of three equal masses in the plane. The orbit has zero angular momentum and a very rich symmetry pattern. Its most surprising feature is…

Dynamical Systems · Mathematics 2016-09-07 Alain Chenciner , Richard Montgomery

This paper presents a novel convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems with non-convex constraints that restrict the…

Optimization and Control · Mathematics 2019-11-21 Danylo Malyuta , Behcet Acikmese

The existence of stationary solutions to the Einstein-Vlasov system which are axially symmetric and have non-zero total angular momentum is shown. This provides mathematical models for rotating, general relativistic and asymptotically flat…

General Relativity and Quantum Cosmology · Physics 2015-06-12 Håkan Andréasson , Markus Kunze , Gerhard Rein

Catching fish with a fishing net is typically done either by dragging a fishing net through quiescent water or by placing a stationary basket trap into a stream. We transfer these general concepts to micron-sized self-motile particles…

Soft Condensed Matter · Physics 2013-08-23 A. Kaiser , K. Popowa , H. H. Wensink , H. Löwen