English
Related papers

Related papers: Deterministic Designs with Deterministic Guarantee…

200 papers

The many variants of the restricted isometry property (RIP) have proven to be crucial theoretical tools in the fields of compressed sensing and matrix completion. The study of extending compressed sensing to accommodate phaseless…

Information Theory · Computer Science 2014-04-16 Vladislav Voroninski , Zhiqiang Xu

We consider the asymmetric simple exclusion process (ASEP) on a semi-infinite chain which is coupled at the end to a reservoir with a particle density that changes periodically in time. It is shown that the density profile assumes a…

Statistical Mechanics · Physics 2009-11-13 Vladislav Popkov , Mario Salerno , Gunter M. Schutz

Preferential attachment graphs are random graphs designed to mimic properties of typical real world networks. They are constructed by a random process that iteratively adds vertices and attaches them preferentially to vertices that already…

Discrete Mathematics · Computer Science 2018-03-30 Jan Dreier , Philipp Kuinke , Peter Rossmanith

Convergence is a crucial issue in iterative algorithms. Damping is commonly employed to ensure the convergence of iterative algorithms. The conventional ways of damping are scalar-wise, and either heuristic or empirical. Recently, an…

Signal Processing · Electrical Eng. & Systems 2023-11-16 Shunqi Huang , Lei Liu , Brian M. Kurkoski

We present a unified framework to systematically embed complex knotted and linked structures, beyond the torus family, into diverse topological phases, including Hopf insulators, classical spin liquids, topological semimetals, and…

Strongly Correlated Electrons · Physics 2025-03-27 Snigdh Sabharwal

This paper considers the problem of decentralized analysis and control synthesis to verify and ensure properties like stability and dissipativity of a large-scale networked system comprised of linear subsystems interconnected in an…

Systems and Control · Electrical Eng. & Systems 2022-09-05 Shirantha Welikala , Hai Lin , Panos Antsaklis

In the field of compressed sensing, a key problem remains open: to explicitly construct matrices with the restricted isometry property (RIP) whose performance rivals those generated using random matrix theory. In short, RIP involves…

Functional Analysis · Mathematics 2012-10-02 Matthew Fickus , John Jasper , Dustin G. Mixon , Jesse Peterson

Compressive sensing involves the inversion of a mapping $SD \in \mathbb{R}^{m \times n}$, where $m < n$, $S$ is a sensing matrix, and $D$ is a sparisfying dictionary. The restricted isometry property is a powerful sufficient condition for…

Information Theory · Computer Science 2022-07-13 Jinn Ho , Wen-Liang Hwang

Practical applications of compressed sensing often restrict the choice of its two main ingredients. They may (i) prescribe using particular redundant dictionaries for certain classes of signals to become sparsely represented, or (ii)…

Signal Processing · Electrical Eng. & Systems 2024-07-31 Jinn Ho , Wen-Liang Hwang , Andreas Heinecke

Deterministic complex networks that use iterative generation algorithms have been found to more closely mirror properties found in real world networks than the traditional uniform random graph models. In this paper we introduce a new,…

Combinatorics · Mathematics 2022-09-05 Erin Meger , Abigail Raz

Parametric system identification methods estimate the parameters of explicitly defined physical systems from data. Yet, they remain constrained by the need to provide an explicit function space, typically through a predefined library of…

Machine Learning · Computer Science 2026-03-17 Markus W. Baumgartner , Anson Lei , Joe Watson , Ingmar Posner

Causal representation learning seeks to uncover causal relationships among high-level latent variables from low-level, entangled, and noisy observations. Existing approaches often either rely on deep neural networks, which lack…

Methodology · Statistics 2026-03-27 Wenjin Zhang , Yixin Wang , Yuqi Gu

We investigate the possibility of using different chaotic sequences to construct measurement matrices in compressive sampling. In particular, we consider sequences generated by Chua, Lorenz and Rossler dynamical systems and investigate the…

Information Theory · Computer Science 2012-01-04 Venceslav Kafedziski , Toni Stojanovski

It is now well known that sparse or compressible vectors can be stably recovered from their low-dimensional projection, provided the projection matrix satisfies a Restricted Isometry Property (RIP). We establish new implications of the RIP…

Functional Analysis · Mathematics 2012-11-09 Rémi Gribonval , Morten Nielsen

We introduce the notions of directional dynamical cubes and directional regionally proximal relation defined via these cubes for a minimal $\mathbb{Z}^d$-system $(X,T_1,\ldots,T_d)$. We study the structural properties of systems that…

Dynamical Systems · Mathematics 2019-08-06 Christopher Cabezas , Sebastián Donoso , Alejandro Maass

Discrete diffusion models are a class of generative models that construct sequences by progressively denoising samples from a categorical noise distribution. Beyond their rapidly growing ability to generate coherent natural language, these…

Computation and Language · Computer Science 2025-12-11 Michael Cardei , Jacob K Christopher , Thomas Hartvigsen , Bhavya Kailkhura , Ferdinando Fioretto

For a process governed by a linear Ito stochastic differential equation of the form dX(t)=[a(t)+b(t)X(t)]dt + \sigma(t)dW(t) we prove an existence of optimal sampling designs with strictly increasing sampling times. We derive an asymptotic…

Statistics Theory · Mathematics 2013-07-11 V. Lacko

Compressed sensing (CS) is a signal acquisition paradigm to simultaneously acquire and reduce dimension of signals that admit sparse representations. This is achieved by collecting linear, non-adaptive measurements of a signal, which can be…

Information Theory · Computer Science 2019-11-19 Arman Arian , Ozgur Yilmaz

This paper considers discrete-time linear systems with bounded additive disturbances, and studies the convergence properties of the backward reachable sets of robust controlled invariant sets (RCIS). Under a simple condition, we prove that…

Systems and Control · Electrical Eng. & Systems 2023-09-28 Zexiang Liu , Necmiye Ozay

We here show that the family of finite-dimensional, discrete-time, passive, linear time-invariant systems can be characterized through the structure of maximal, matrix-convex set, closed under multiplication among its elements. Moreover,…

Optimization and Control · Mathematics 2021-02-03 Izchak Lewkowicz