1,862 results for optima · 0.114s

Sponsored Partners
arxiv.org/abs/2201.12220v3

Neural Optimal Transport

We present a novel neural-networks-based algorithm to compute optimal transport maps and plans for strong and weak transport costs. To justify the usage of neural networks, we prove that they are universal approximators of transport plans between pro...

arxiv.org/abs/1711.02165v1

The menu complexity of "one-and-a-half-dimensional" mechanism design

We study the menu complexity of optimal and approximately-optimal auctions in the context of the "FedEx" problem, a so-called "one-and-a-half-dimensional" setting where a single bidder has both a value and a deadline for receiving an [FGKK16]. The me...

arxiv.org/abs/1705.00677v1

A Distributed Method for Optimal Capacity Reservation

We consider the problem of reserving link capacity in a network in such a way that any of a given set of flow scenarios can be supported. In the optimal capacity reservation problem, we choose the reserved link capacities to minimize the reservation...

arxiv.org/abs/2107.01042v1

The Optimal Size of an Epistemic Congress

We analyze the optimal size of a congress in a representative democracy. We take an epistemic view where voters decide on a binary issue with one ground truth outcome, and each voter votes correctly according to their competence levels in $[0, 1]$. A...

arxiv.org/abs/0802.1451v2

Optimal design of composite granular protectors

We employ an evolutionary algorithm to investigate the optimal design of composite protectors using one-dimensional granular chains composed of beads of various sizes, masses, and stiffnesses. We define a fitness function using the maximum force tr...

arxiv.org/abs/2302.08467v5

The Principle of Optimality in Dynamic Programming: A Pedagogical Note

The principle of optimality is a fundamental aspect of dynamic programming, which states that the optimal solution to a dynamic optimization problem can be found by combining the optimal solutions to its sub-problems. While this principle is generall...

arxiv.org/abs/2510.13751v1

Optimal Bounds for Tyler's M-Estimator for Elliptical Distributions

A fundamental problem in statistics is estimating the shape matrix of an Elliptical distribution. This generalizes the familiar problem of Gaussian covariance estimation, for which the sample covariance achieves optimal estimation error. For Elliptic...

arxiv.org/abs/2109.07105v1

Local NMPC on Global Optimised Path for Autonomous Racing

The paper presents a strategy for the control of anautonomous racing car on a pre-mapped track. Using a dynamic model of the vehicle, the optimal racing line is computed, taking track boundaries into account. With the optimal racing line as areferenc...

arxiv.org/abs/1807.07527v1

Optimal Las Vegas Approximate Near Neighbors in $\ell_p$

We show that approximate near neighbor search in high dimensions can be solved in a Las Vegas fashion (i.e., without false negatives) for $\ell_p$ ($1\le p\le 2$) while matching the performance of optimal locality-sensitive hashing. Specifically, we...