Efficient computation of the overpartition function and applications

nsirolli/overpartitions 28 Mar 2023

In this paper we develop a method to calculate the overpartition function efficiently using a Hardy-Rademacher-Ramanujan type formula, and we use this method to find many new Ramanujan-style congruences whose existence is predicted by Treneer and a few of which were first discovered by Ryan, Scherr, Sirolli and Treneer.

Number Theory 11F20, 11F33

0
28 Mar 2023

Peak Value-at-Risk Estimation for Stochastic Differential Equations using Occupation Measures

jarmill/chance_peak 28 Mar 2023

This paper proposes an algorithm to upper-bound maximal quantile statistics of a state function over the course of a Stochastic Differential Equation (SDE) system execution.

Optimization and Control

0
28 Mar 2023

Projected Multi-Agent Consensus Equilibrium (PMACE) for Distributed Reconstruction with Application to Ptychography

cabouman/ptycho_pmace 28 Mar 2023

In this paper, we extend MACE to Projected Multi-Agent Consensus Equilibrium (PMACE), in which each agent updates only a projected component of the full image, thus greatly reducing memory use for some applications. We describe PMACE in terms of an equilibrium problem and an equivalent fixed point problem and show that in most cases the PMACE equilibrium is not the solution of an optimization problem.

Optimization and Control Image and Video Processing

1
28 Mar 2023

Square Root {LASSO}: well-posedness, Lipschitz stability and the tuning trade off

asberk/srlasso_revolutions 27 Mar 2023

The intermediate assumption yields a directionally differentiable and locally Lipschitz solution map (with explicit Lipschitz bounds), whereas the strong assumption gives continuous differentiability of said map around the point in question.

Optimization and Control Signal Processing Applications 49J53, 62J07, 90C25, 94A12, 94A20

3
27 Mar 2023

A Time-invariant Network Flow Model for Two-person Ride-pooling Mobility-on-Demand

fabiopaparella/ride-pooling-mod 27 Mar 2023

This way, we are able to transform the original set of requests into an equivalent set including pooled ones which can be integrated within standard network flow problems, which in turn can be efficiently solved with off-the-shelf LP solvers for a given ride-pooling request assignment.

Optimization and Control

0
27 Mar 2023

A Note on the Welfare Gap in Fair Ordering

bcc-research/fifo-note 27 Mar 2023

In this short note, we show a gap between the welfare of a traditionally 'fair' ordering, namely first-in-first-out (an ideal that a number of blockchain protocols strive to achieve), where the first transactions to arrive are the ones put into the block, and an 'optimal' inclusion that is, at least approximately, welfare-maximizing, such as choosing which transactions are included in a block via an auction.

Optimization and Control Computer Science and Game Theory

1
27 Mar 2023

On the integration of Dantzig-Wolfe and Fenchel decompositions via directional normalizations

twistednerves/decomposition_paper_code 27 Mar 2023

The strengthening of linear relaxations and bounds of mixed integer linear programs has been an active research topic for decades.

Optimization and Control

0
27 Mar 2023

TALOS: A toolbox for spacecraft conceptual design

lsdolab/talos 27 Mar 2023

We present the Toolbox for Analysis and Large-scale Optimization of Spacecraft (TALOS), a framework designed for applying large-scale multidisciplinary design optimization (MDO) to spacecraft design problems.

Optimization and Control Systems and Control Systems and Control

0
27 Mar 2023

Two Finite Element Approaches For The Porous Medium Equation That Are Positivity Preserving And Energy Stable

avj-jpg/pme 24 Mar 2023

In the second approach, we introduce additional potential and velocity variables to rewrite the PME into a system of equations, for which we construct a mixed finite element method.

Numerical Analysis Numerical Analysis

0
24 Mar 2023

Balancing Communication and Computation in Gradient Tracking Algorithms for Decentralized Optimization

shagun-g/gradient-tracking-algorithmic-framework 24 Mar 2023

In this paper, we present a framework that unifies gradient tracking methods and is endowed with flexibility with respect to the number of communication and computation steps.

Optimization and Control

0
24 Mar 2023