English
Related papers

Related papers: Trickle-Down in Localization Schemes and Applicati…

200 papers

We consider model order reduction of parameterized Hamiltonian systems describing nondissipative phenomena, like wave-type and transport dominated problems. The development of reduced basis methods for such models is challenged by two main…

Numerical Analysis · Mathematics 2021-05-27 Cecilia Pagliantini

Saddle-point problems appear in various settings including machine learning, zero-sum stochastic games, and regression problems. We consider decomposable saddle-point problems and study an extension of the alternating direction method of…

Optimization and Control · Mathematics 2022-12-29 Mustafa O. Karabag , David Fridovich-Keil , Ufuk Topcu

We propose a low-rank tensor approach to approximate linear transport and nonlinear Vlasov solutions and their associated flow maps. The approach takes advantage of the fact that the differential operators in the Vlasov equation is tensor…

Numerical Analysis · Mathematics 2022-03-23 Wei Guo , Jing-Mei Qiu

We study multivariate trigonometric polynomials, satisfying a set of constraints close to the known Strung-Fix conditions. Based on the polyphase representation of these polynomials relative to a general dilation matrix, we develop a simple…

Functional Analysis · Mathematics 2009-07-27 Nira Dyn , Maria Skopina

In this work we introduce a topological method for the search of fixed points and periodic points for continuous maps defined on generalized rectangles in finite dimensional Euclidean spaces. We name our technique "Stretching Along the…

Dynamical Systems · Mathematics 2009-10-21 Marina Pireddu

By analyzing the real space nonequilibrium dynamics of polymers, we elucidate the physics of driven translocation and propose its dynamical scaling scenario analogous to that in the surface growth phenomena. We provide a detailed account of…

Soft Condensed Matter · Physics 2011-11-28 Takuya Saito , Takahiro Sakaue

We analyze fast diagonal methods for simple bilevel programs. Guided by the analysis of the corresponding continuous-time dynamics, we provide a unified convergence analysis under general geometric conditions, including H\"olderian growth…

Optimization and Control · Mathematics 2025-05-21 Radu Ioan Boţ , Enis Chenchene , Ernö Robert Csetnek , David Alexander Hulett

High-dimensional interpolation problems appear in various applications of uncertainty quantification, stochastic optimization and machine learning. Such problems are computationally expensive and request the use of adaptive grid generation…

Numerical Analysis · Mathematics 2025-05-26 Hendrik Wilka , Jens Lang

Topic of the thesis is a theoretical description of the ultracold atomic gases in one- and two-dimensional optical lattices in the presence of the disorder leading to the Anderson localization. The disorder is created by interaction of the…

Quantum Gases · Physics 2017-07-19 Jan Major

Dimension reduction algorithms are a crucial part of many data science pipelines, including data exploration, feature creation and selection, and denoising. Despite their wide utilization, many non-linear dimension reduction algorithms are…

Machine Learning · Statistics 2024-08-06 Ryan Murray , Adam Pickarski

Recent years have witnessed the success of deep neural networks in dealing with a plenty of practical problems. Dropout has played an essential role in many successful deep neural networks, by inducing regularization in the model training.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Guoliang Kang , Jun Li , Dacheng Tao

Stickiness is a well known phenomenon in which chaotic orbits expend an expressive amount of time in specific regions of the chaotic sea. This phenomenon becomes important when dealing with area-preserving open systems because, in this…

Chaotic Dynamics · Physics 2021-01-12 Vitor M. de Oliveira , David Ciro , Iberê L. Caldas

A mechanism for the localization of spatially periodic, self-organized patterns in anisotropic media which requires systems extended in all three spatial dimensions is presented: When the anisotropy axis is twisted the pattern becomes…

Pattern Formation and Solitons · Physics 2009-10-31 A. G. Rossberg

Many natural Markov chains fail to mix to their stationary distribution in polynomially many steps. Often, this slow mixing is inevitable since it is computationally intractable to sample from their stationary measure. Nevertheless, Markov…

Data Structures and Algorithms · Computer Science 2025-07-08 Kuikui Liu , Sidhanth Mohanty , Prasad Raghavendra , Amit Rajaraman , David X. Wu

Using analytic theory, numerical calculation and Langevin dynamics simulation we demonstrate the existence of a first order unraveling transition in the stretching of a polymer chain in a poor solvent. The chain suddenly unravels from a…

Soft Condensed Matter · Physics 2009-11-10 I. R. Cooke , D. R. M. Williams

Acceleration is a celebrated cornerstone of convex optimization, enabling gradient-based algorithms to converge sublinearly in the condition number. A major open question is whether an analogous acceleration phenomenon is possible for…

Probability · Mathematics 2026-04-01 Jason M. Altschuler , Sinho Chewi , Matthew S. Zhang

Engineering and applied sciences use models of increasing complexity to simulate the behaviour of manufactured and physical systems. Propagation of uncertainties from the input to a response quantity of interest through such models may…

Computation · Statistics 2016-06-29 K. Konakli , B. Sudret

Dropout and its extensions (eg. DropBlock and DropConnect) are popular heuristics for training neural networks, which have been shown to improve generalization performance in practice. However, a theoretical understanding of their…

Machine Learning · Computer Science 2020-06-23 Ambar Pal , Connor Lane , René Vidal , Benjamin D. Haeffele

We consider the monotone inclusion problems in real Hilbert spaces. Proximal splitting algorithms are very popular technique to solve it and generally achieve weak convergence under mild assumptions. Researchers assume the strong conditions…

Optimization and Control · Mathematics 2022-05-05 Avinash Dixit , D. R. Sahu , Pankaj Gautam , T. Som

The great advances of learning-based approaches in image processing and computer vision are largely based on deeply nested networks that compose linear transfer functions with suitable non-linearities. Interestingly, the most frequently…

Computer Vision and Pattern Recognition · Computer Science 2018-03-26 Peter Ochs , Tim Meinhardt , Laura Leal-Taixe , Michael Moeller