English
Related papers

Related papers: Shrinking parallelepiped targets in beta-dynamical…

200 papers

In this article, we propose p and hp least-squares spectral element methods for one-dimensional elliptic boundary layer problems. Stability estimates are derived and we design numerical schemes based on minimizing the residuals in the sense…

Numerical Analysis · Mathematics 2025-08-26 Akhlaq Husain , Aliya Kazmi , Subhashree Mohapatra , Ziya Uddin

The rigorous coupled-wave approach (RCWA) and the differential evolution algorithm (DEA) were coupled in a practicable approach to maximize absorption in optical structures with three-dimensional morphology. As a model problem, optimal…

Applied Physics · Physics 2018-08-07 Benjamin J. Civiletti , Tom H. Anderson , Faiz Ahmad , Peter B. Monk , Akhlesh Lakhtakia

$ \newcommand{\epsA}{\Mh{\delta}} \newcommand{\Re}{\mathbb{R}} \newcommand{\reals}{\mathbb{R}} \newcommand{\SetX}{\mathsf{X}} \renewcommand{\P}{P} \newcommand{\diam}{\Delta} \newcommand{\Mh}[1]{#1} \newcommand{\query}{q}…

Computational Geometry · Computer Science 2025-02-18 Sariel Har-Peled , Eliot W. Robson

Brenier and Grenier [SIAM J. Numer. Anal., 1998] proved that sticky particle dynamics with a large number of particles allow to approximate the entropy solution to scalar one-dimensional conservation laws with monotonic initial data. In…

Analysis of PDEs · Mathematics 2015-11-11 Benjamin Jourdain , Julien Reygner

We address the problem of proving a Central Limit Theorem for the empirical optimal transport cost, $\sqrt{n}\{\mathcal{T}_c(P_n,Q)-\mathcal{W}_c(P,Q)\}$, in the semi discrete case, i.e when the distribution $P$ is finitely supported. We…

Probability · Mathematics 2021-05-26 Eustasio del Barrio , Alberto González-Sanz , Jean-Michel Loubes

We study first-order optimization algorithms under the constraint that the descent direction is quantized using a pre-specified budget of $R$-bits per dimension, where $R \in (0 ,\infty)$. We propose computationally efficient optimization…

Machine Learning · Computer Science 2022-08-17 Rajarshi Saha , Mert Pilanci , Andrea J. Goldsmith

Recent proofs of the convergence of the linear delta expansion in zero and in one dimensions have been limited to the analogue of the vacuum generating functional in field theory. In zero dimensions it was shown that with an appropriate,…

High Energy Physics - Theory · Physics 2008-11-26 C. M. Bender , A. Duncan , H. F. Jones

We investigate the random close packing density, $\phi_\textrm{RCP}$, of polydisperse hard sphere systems using a theoretical framework based on the equilibrium model of crowding. We derive a closed-form solution for $\phi_\textrm{RCP}$ in…

Soft Condensed Matter · Physics 2026-05-29 Vinay Vaibhav , Carmine Anzivino , Alessio Zaccone

This paper studies simultaneous wireless information and power transfer (SWIPT) systems in two-way relaying (TWR) channels. Here, two source nodes receive information and energy simultaneously via power splitting (PS) from the signals sent…

Information Theory · Computer Science 2016-04-15 Wei Wang , Rui Wang , Hani Mehrpouyan

This work studies the throughput scaling laws of ad hoc wireless networks in the limit of a large number of nodes. A random connections model is assumed in which the channel connections between the nodes are drawn independently from a…

Information Theory · Computer Science 2016-11-18 Shengshan Cui , Alexander M. Haimovich , Oren Somekh , H. Vincent Poor , Shlomo Shamai

Consider an algebraic two-level method applied to the $n$-dimensional linear system $A \mathbf{x} = \mathbf{b}$ using fine-space preconditioner (i.e., ``relaxation'' or ``smoother'') $M$, with $M \approx A$, restriction and interpolation…

Numerical Analysis · Mathematics 2025-09-12 Oliver A. Krzysik , Ben S. Southworth , Golo A. Wimmer , Ahsan Ali , James Brannick , Karsten Kahl

Reachable set computation is an important technique for the verification of safety properties of dynamical systems. In this paper, we investigate reachable set computation for discrete nonlinear systems based on parallelotope bundles. The…

Systems and Control · Electrical Eng. & Systems 2021-07-08 Edward Kim , Stanley Bak , Parasara Sridhar Duggirala

This paper derives central limit and bootstrap theorems for probabilities that sums of centered high-dimensional random vectors hit hyperrectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for…

Statistics Theory · Mathematics 2016-03-09 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

We propose an optimal experimental design for a curvilinear regression model that minimizes the band-width of simultaneous confidence bands. Simultaneous confidence bands for curvilinear regression are constructed by evaluating the volume…

Statistics Theory · Mathematics 2019-04-02 Satoshi Kuriki , Henry P. Wynn

We study the problem of $(\epsilon,\delta)$-differentially private learning of linear predictors with convex losses. We provide results for two subclasses of loss functions. The first case is when the loss is smooth and non-negative but not…

Machine Learning · Computer Science 2024-03-07 Raman Arora , Raef Bassily , Cristóbal Guzmán , Michael Menart , Enayat Ullah

In this paper, we consider two fundamental cut approximation problems on large graphs. We prove new lower bounds for both problems that are optimal up to logarithmic factors. The first problem is to approximate cuts in balanced directed…

Data Structures and Algorithms · Computer Science 2024-06-21 Yu Cheng , Max Li , Honghao Lin , Zi-Yi Tai , David P. Woodruff , Jason Zhang

This paper asks if the following iterative procedure approximately orthogonalizes a set of $n$ linearly independent unit vectors while preserving their span: in each iteration, access a random pair of vectors and replace one with the…

Probability · Mathematics 2025-02-14 Rikhav Shah , Isabel Detherage

We employ techniques from optimal transport in order to prove decay of transfer operators associated to iterated functions systems and expanding maps, giving rise to a new proof without requiring a Doeblin-Fortet (or Lasota-Yorke)…

Dynamical Systems · Mathematics 2015-08-25 Benoit Kloeckner , Artur Lopes , Manuel Stadlbauer

This brief note aims to introduce the recent paradigm of distributional robustness in the field of shape and topology optimization. Acknowledging that the probability law of uncertain physical data is rarely known beyond a rough…

Optimization and Control · Mathematics 2023-01-13 Charles Dapogny , Franck Iutzeler , Andrea Meda , Boris Thibert

Nonequilibrium statistical models of point vortex systems are constructed using an optimal closure method, and these models are employed to approximate the relaxation toward equilibrium of systems governed by the two-dimensional Euler…

Fluid Dynamics · Physics 2018-12-26 Jonathan Maack , Bruce Turkington