English
Related papers

Related papers: Double Balanced Sets in High Dimensional Expanders

200 papers

In the framework of mapped pseudospectral methods, we introduce a new polynomial-type mapping function in order to describe accurately the dynamics of systems developing almost singular structures. Using error criteria related to the…

Computational Physics · Physics 2008-10-21 Adrian Alexandrescu , Alfonso Bueno-Orovio , Jose R. Salgueiro , Victor M. Perez-Garcia

High dimensional expanders simultaneously satisfying spectral and combinatorial (coboundary) expansion have recently played a major role in breakthroughs in PCP and coding theory, but the only known construction of such complexes is…

Combinatorics · Mathematics 2026-05-22 Max Hopkins , Arka Ray

Integrating functions on discrete domains into neural networks is key to developing their capability to reason about discrete objects. But, discrete domains are (1) not naturally amenable to gradient-based optimization, and (2) incompatible…

Machine Learning · Computer Science 2022-11-15 Nikolaos Karalias , Joshua Robinson , Andreas Loukas , Stefanie Jegelka

We introduce the new concepts of pseu\-do numerical range for operator functions and families of sesquilinear forms as well as the pseu\-do block numerical range for $n \times n$ operator matrix functions. While these notions are new even…

Spectral Theory · Mathematics 2023-01-04 Borbala Gerhat , Christiane Tretter

We study differential operators associated with families of polynomials orthonormal with respect to certain measures. These operators, when applied to the Fourier transforms of such measures, produce basis functions for expansions of…

Classical Analysis and ODEs · Mathematics 2025-12-03 Aleksandar Ignjatovic

Multivariate global polynomial approximations - such as polynomial chaos or stochastic collocation methods - are now in widespread use for sensitivity analysis and uncertainty quantification. The pseudospectral variety of these methods uses…

Numerical Analysis · Mathematics 2013-04-09 Paul G. Constantine , Michael S. Eldred , Eric T. Phipps

Hypercontractivity is one of the most powerful tools in Boolean function analysis. Originally studied over the discrete hypercube, recent years have seen increasing interest in extensions to settings like the $p$-biased cube, slice, or…

Discrete Mathematics · Computer Science 2021-11-29 Mitali Bafna , Max Hopkins , Tali Kaufman , Shachar Lovett

Biorthonormal basis function expansions are widely used in galactic dynamics, both to study problems in galactic stability and to provide numerical algorithms to evolve collisionless stellar systems. They also provide a compact and…

Astrophysics of Galaxies · Physics 2018-05-23 E. J. Lilley , J. L. Sanders , N. W. Evans

We discuss the role of pseudo-fermions in the analysis of some two-dimensional models, recently introduced in connection with non self-adjoint hamiltonians. Among other aspects, we discuss the appearance of exceptional points in connection…

Mathematical Physics · Physics 2015-06-18 F. Bagarello , F. Gargano

An important approach for efficient inference in probabilistic graphical models exploits symmetries among objects in the domain. Symmetric variables (states) are collapsed into meta-variables (meta-states) and inference algorithms are run…

Artificial Intelligence · Computer Science 2016-07-01 Ankit Anand , Aditya Grover , Mausam , Parag Singla

A pseudoline is a homeomorphic image of the real line in the plane so that its complement is disconnected. An arrangement of pseudolines is a set of pseudolines in which every two cross exactly once. A drawing of a graph is pseudolinear if…

Combinatorics · Mathematics 2018-04-26 Alan Arroyo , Julien Bensmail , R. Bruce Richter

We extend classical basis constructions from Fourier analysis to attractors for affine iterated function systems (IFSs). This is of interest since these attractors have fractal features, e.g., measures with fractal scaling dimension.…

Classical Analysis and ODEs · Mathematics 2008-02-13 Dorin Ervin Dutkay , Palle E. T. Jorgensen

Efficient representations of convex sets are of crucial importance for many algorithms that work with them. It is well-known that sometimes, a complicated convex set can be expressed as the projection of a much simpler set in higher…

Optimization and Control · Mathematics 2018-03-23 Rekha R. Thomas

In this paper we study dual bases functions in subspaces. These are bases which are dual to functionals on larger linear space. Our goal is construct and derive properties of certain bases obtained from the construction, with primary focus…

Numerical Analysis · Mathematics 2017-04-28 Scott N. Kersey

Synchronized measurements of a large power grid enable an unprecedented opportunity to study the spatialtemporal correlations. Statistical analytics for those massive datasets start with high-dimensional data matrices. Uncertainty is…

Applications · Statistics 2018-02-13 Zenan Ling , Robert C. Qiu , Xing He , Lei Chu

We study the derived category of pseudo-coherent complexes over a noetherian commutative ring, building on prior work by Matsui-Takahashi. Our main theorem is a computation of the Balmer spectrum of this category in the case of a discrete…

Commutative Algebra · Mathematics 2025-08-26 Beren Sanders , Yufei Zhang

The purpose of this article is twofold. The first aim is to characterize $h$-extendibility of smoothly bounded pseudoconvex domains in $\mathbb C^{n+1}$ by their noncompact automorphism groups. Our second goal is to show that if the…

Complex Variables · Mathematics 2019-12-25 Ninh Van Thu , Nguyen Quang Dieu

Discrete sampling theorem is formulated that refers to discrete signals specified by a finite number of their samples and band-limited in a domain of a certain orthogonal transform. Conditions of the recoverability of such signals from…

Optics · Physics 2009-02-24 L. Yaroslavsky

We introduce PseudoNet, a new pseudolikelihood-based estimator of the inverse covariance matrix, that has a number of useful statistical and computational properties. We show, through detailed experiments with synthetic and also real-world…

Methodology · Statistics 2016-10-17 Alnur Ali , Kshitij Khare , Sang-Yun Oh , Bala Rajaratnam

We are studying here the classical operator creating secondary polynomials associated with an orthogonal system for a continuous probability density function on a real interval. We know it is possible with the coupling of Stietjes…

Classical Analysis and ODEs · Mathematics 2011-04-19 Roland Groux