English
Related papers

Related papers: Sum-of-Squares & Gaussian Processes I: Certificati…

200 papers

Squared singular values of a product of s square random Ginibre matrices are asymptotically characterized by probability distribution P_s(x), such that their moments are equal to the Fuss-Catalan numbers or order s. We find a representation…

Mathematical Physics · Physics 2015-03-19 Karol A. Penson , Karol Zyczkowski

Polygenic risk scores (PRSs) aggregate genetic effect estimates to predict disease susceptibility, yet clinical deployment often exposes raw genotype data to third-party compute infrastructure. Prior homomorphic-encryption approaches, still…

Genomics · Quantitative Biology 2026-05-22 Kimon Antonios Provatas , Christos Galanopoulos , Ilias Georgakopoulos-Soares

We introduce a mean field spin glass model with gaussian distribuited spins and pairwise interactions, whose couplings are drawn randomly from a normal gaussian distribution too. We completely control the main thermodynamical properties of…

Mathematical Physics · Physics 2012-05-18 Adriano Barra , Giuseppe Genovese , Francesco Guerra , Daniele Tantari

We offer the new type of calibration for gamma-ray bursts (GRB), in which some class of GRB can be marked and has common behavior. We name this behavior Smooth Optical Self Similar Emission (SOS Similar Emission) and identify this subclass…

High Energy Astrophysical Phenomena · Physics 2017-08-23 Vladimir Lipunov , Sergey Simakov , Evgeny Gorbovskoy , Daniil Vlasenko

The spectral correlation of a chaotic system with spin 1/2 is universally described by the GSE (Gaussian Symplectic Ensemble) of random matrices in the semiclassical limit. In semiclassical theory, the spectral form factor is expressed in…

Chaotic Dynamics · Physics 2009-11-13 Taro Nagao , Keiji Saito

It is widely expected that systems which fully thermalize are chaotic in the sense of exhibiting random-matrix statistics of their energy level spacings, whereas integrable systems exhibit Poissonian statistics. In this paper, we…

Statistical Mechanics · Physics 2022-09-21 Michael Winer , Richard Barney , Christopher L. Baldwin , Victor Galitski , Brian Swingle

Gaussian smoothing (GS) is a derivative-free optimization (DFO) algorithm that estimates the gradient of an objective using perturbations of the current parameters sampled from a standard normal distribution. We generalize it to sampling…

Machine Learning · Computer Science 2022-11-29 Katelyn Gao , Ozan Sener

Global optimization has gained attraction over the past decades, thanks to the development of both theoretical foundations and efficient numerical routines. Among recent advances, Kernel Sum of Squares (KernelSOS) provides a powerful…

Rare semantic innovations in high-dimensional, mission-critical domains are often obscured by dense background contexts, a challenge we define as \textit{feature density conflict}. We introduce the \textbf{Hybrid Hierarchical SAE (HH-SAE)}…

Machine Learning · Computer Science 2026-05-12 Honghan Wu , Tianyan Wang , Jiacong Mi , Zhoyang Jiang , Yunsoo Kim

We prove that for every $D \in \N$, and large enough constant $d \in \N$, with high probability over the choice of $G \sim G(n,d/n)$, the \Erdos-\Renyi random graph distribution, the canonical degree $2D$ Sum-of-Squares relaxation fails to…

Data Structures and Algorithms · Computer Science 2024-06-27 Pravesh Kothari , Aaron Potechin , Jeff Xu

In this extended abstract, we discuss the opportunity to formally verify that inference systems for probabilistic programming guarantee good performance. In particular, we focus on hybrid inference systems that combine exact and approximate…

Programming Languages · Computer Science 2023-07-17 Eric Atkinson , Ellie Y. Cheng , Guillaume Baudart , Louis Mandel , Michael Carbin

Energy-Based Models (EBMs) allow for extremely flexible specifications of probability distributions. However, they do not provide a mechanism for obtaining exact samples from these distributions. Monte Carlo techniques can aid us in…

Machine Learning · Computer Science 2021-12-13 Bryan Eikema , Germán Kruszewski , Hady Elsahar , Marc Dymetman

We present SPARC-atomSFE, a spectral finite-element package for accurate and efficient atomic structure calculations within the framework of Kohn-Sham density functional theory. The package supports both all-electron and norm conserving…

Computational Physics · Physics 2026-05-19 Qihao Cheng , Shubhang Krishnakant Trivedi , Phanish Suryanarayana

In the first part of this paper, we derive the general replica equations that describe infinite-dimensional hard spheres at any level of replica symmetry breaking (RSB) and in particular in the fullRSB scheme. We show that these equations…

Disordered Systems and Neural Networks · Physics 2014-10-14 Patrick Charbonneau , Jorge Kurchan , Giorgio Parisi , Pierfrancesco Urbani , Francesco Zamponi

Self-supervised learning (SSL) of energy based models has an intuitive relation to equilibrium thermodynamics because the softmax layer, mapping energies to probabilities, is a Gibbs distribution. However, in what way SSL is a thermodynamic…

Statistical Mechanics · Physics 2021-10-27 Domingos S. P. Salazar

We introduce the problem of \emph{entropy equivalence testing} for probability distributions, a relaxation of the well-studied closeness testing problem, where the distribution testing algorithm is now only required to distinguish, given…

Data Structures and Algorithms · Computer Science 2026-05-25 Clément L. Canonne , Yash Pote , Jonathan Scarlett , Joy Qiping Yang

We propose a method to define quasiprobability distributions for general spin-$j$ systems of dimension $n=2j+1$, where $n$ is a prime or power of prime. The method is based on a complete set of orthonormal commuting operators related to…

Quantum Physics · Physics 2021-05-03 H S Smitha Rao , Swarnamala Sirsi , Karthik Bharath

Stochastic Barrier Functions (SBFs) certify the safety of stochastic systems by formulating a functional optimization problem, which state-of-the-art methods solve using Sum-of-Squares (SoS) polynomials. This work focuses on polynomial SBFs…

Optimization and Control · Mathematics 2025-06-12 Peter Amorese , Morteza Lahijanian

Randomized Smoothing (RS) is a promising method for obtaining robustness certificates by evaluating a base model under noise. In this work, we: (i) theoretically motivate why ensembles are a particularly suitable choice as base models for…

Machine Learning · Computer Science 2022-03-31 Miklós Z. Horváth , Mark Niklas Müller , Marc Fischer , Martin Vechev

In this paper, we demonstrate the construction of generalized Rough Polyhamronic Splines (GRPS) within the Bayesian framework, in particular, for multiscale PDEs with rough coefficients. The optimal coarse basis can be derived automatically…

Numerical Analysis · Mathematics 2021-03-03 Xinliang Liu , Lei Zhang , Shengxin Zhu
‹ Prev 1 8 9 10 Next ›