English
Related papers

Related papers: Doubly Exponential Solution for Randomized Load Ba…

200 papers

Randomized load balancing networks arise in a variety of applications, and allow for efficient sharing of resources, while being relatively easy to implement. We consider a network of parallel queues in which incoming jobs with independent…

Probability · Mathematics 2017-10-13 Reza Aghajani , Kavita Ramanan

Machine learning systems, especially with overparameterized deep neural networks, can generalize to novel test instances drawn from the same distribution as the training data. However, they fare poorly when evaluated on out-of-support test…

Machine Learning · Computer Science 2023-04-28 Aviv Netanyahu , Abhishek Gupta , Max Simchowitz , Kaiqing Zhang , Pulkit Agrawal

Focusing on polygenic signal detection in high dimensional genetic association studies of complex traits, we develop an adaptive test for generalized linear models to accommodate different alternatives. To facilitate valid post-selection…

Methodology · Statistics 2021-04-09 Yanyan Zhao , Lei Sun

We study a novel large dimensional approximate factor model with regime changes in the loadings driven by a latent first order Markov process. By exploiting the equivalent linear representation of the model, we first recover the latent…

Econometrics · Economics 2024-12-04 Matteo Barigozzi , Daniele Massacci

We study the ground state of the one-dimensional extended Hubbard model at half-filling using the entanglement entropy calculated by Density Matrix Renormalization Group (DMRG) techniques. We apply a novel curve fitting and scaling method…

Strongly Correlated Electrons · Physics 2019-05-29 Jon Spalding , Shan-Wen Tsai , David K Campbell

We study statistical inference and distributionally robust solution methods for stochastic optimization problems, focusing on confidence intervals for optimal values and solutions that achieve exact coverage asymptotically. We develop a…

Machine Learning · Statistics 2018-07-03 John Duchi , Peter Glynn , Hongseok Namkoong

We propose an approach to compute the conditional moments of fat-tailed phenomena that, only looking at data, could be mistakenly considered as having infinite mean. This type of problems manifests itself when a random variable Y has a…

Applications · Statistics 2018-08-02 Nassim Nicholas Taleb , Pasquale Cirillo

Bike-sharing systems play a crucial role in easing traffic congestion and promoting healthier lifestyles. However, ensuring their reliability and user acceptance requires effective strategies for rebalancing bikes. This study introduces a…

Machine Learning · Computer Science 2024-06-04 Jiaqi Liang , Defeng Liu , Sanjay Dominik Jena , Andrea Lodi , Thibaut Vidal

We study hypocoercivity for a class of linearized BGK models for continuous phase spaces. We develop methods for constructing entropy functionals that enable us to prove exponential relaxation to equilibrium with explicit and physically…

Analysis of PDEs · Mathematics 2023-08-21 Franz Achleitner , Anton Arnold , Eric A. Carlen

We present a general phase-space kinetic model for charged particle transport through combined localised and delocalised states, capable of describing scattering collisions, trapping, detrapping and losses. The model is described by a…

Statistical Mechanics · Physics 2016-09-14 Peter W. Stokes , Bronson Philippa , Daniel Cocks , Ronald D. White

A new method of deriving comparative statics information using generalized compensated derivatives is presented which yields constraint-free semidefiniteness results for any differentiable, constrained optimization problem. More generally,…

Optimization and Control · Mathematics 2013-10-29 M. Hossein Partovi , Michael R. Caputo

Collecting multiple longitudinal measurements and time-to-event outcomes is a common practice in clinical and epidemiological studies, often focusing on exploring associations between them. Joint modeling is the standard analytical tool for…

Methodology · Statistics 2024-12-10 Taban Baghfalaki , Reza Hashemi , Catherine Helmer , Helene Jacqmin-Gadda

We consider a stationary Markov process that models certain queues with a bulk service of a fixed number $m$ of admitted customers. We find an integral expression of its transition probability function in terms of certain multi-orthogonal…

Probability · Mathematics 2023-08-29 Ulises Fidalgo

Advances in sampling schemes for Markov jump processes have recently enabled multiple inferential tasks. However, in statistical and machine learning applications, we often require that these continuous-time models find support on…

Computation · Statistics 2018-06-08 Iker Perez , Lax Chan , Mercedes Torres Torres , James Goulding , Theodore Kypraios

The calculation of observable averages in non-equilibrium regimes is one of the most important problems in statistical physics. Using the Hamiltonian approach of nonlinear response theory, we obtain a series expansion of the average excess…

Statistical Mechanics · Physics 2022-01-13 Pierre Nazé , Marcus V. S. Bonança

We study a general $k$ dimensional infinite server queues process with Markov switching, Poisson arrivals and where the service times are fat tailed with index $\alpha\in (0,1)$. When the arrival rate is sped up by a factor $n^\gamma$, the…

Probability · Mathematics 2021-06-21 Landy Rabehasaina

We present a convex-concave reformulation of the reversible Markov chain estimation problem and outline an efficient numerical scheme for the solution of the resulting problem based on a primal-dual interior point method for monotone…

Data Analysis, Statistics and Probability · Physics 2016-03-08 Benjamin Trendelkamp-Schroer , Hao Wu , Frank Noe

This work considers a system coupling a viscous Burgers equation (aimed to describe a simplified model of $1D$ fluid flow) with the ODE describing the motion of a point mass moving inside the fluid. The point mass is possibly under the…

Analysis of PDEs · Mathematics 2025-01-22 Marius Tucsnak , Zhuo Xu

We introduce an extension of finite mixture models by incorporating skew-normal distributions within a Hidden Markov Model framework. By assuming a constant transition probability matrix and allowing emission distributions to vary according…

Methodology · Statistics 2025-09-25 Andrea Nigri , Marco Forti , Han Lin Shang

We prove a generalised second-order Boltzmann-Gibbs principle for conservative interacting particle systems on a lattice whose stationary measures are not of product type and not invariant under particle jumps. The result, which requires…

Probability · Mathematics 2025-10-16 Patrícia Gonçalves , Maria Chiara Ricciuti , Gunter Schütz