Related papers: Tap Complexity, the Cavity Method and Supersymmetr…
We introduce \emph{local Urysohn width}, a complexity measure for classification problems on metric spaces. Unlike VC dimension, fat-shattering dimension, and Rademacher complexity, which characterize the richness of hypothesis…
The problem of optimizing over random structures emerges in many areas of science and engineering, ranging from statistical physics to machine learning and artificial intelligence. For many such structures finding optimal solutions by means…
Pfister and Sullivan proved that if a topological dynamical system $(X,T)$ satisfies almost product property and uniform separation property, then for each nonempty compact %convex subset $K$ of invariant measures, the entropy of saturated…
For $S \in \mathbb{N}^n$ and $T \in \mathbb{N}$, the Subset Sum Problem (SSP) $\exists^? x \in \{0,1\}^n $ such that $S^T\cdot x = T$ can be interpreted as the problem of deciding whether the intersection of the positive unit hypercube $Q_n…
The homotopical information hidden in a supersymmetric structure is revealed by considering deformations of a configuration manifold. This is in sharp contrast to the usual standpoints such as Connes' programme where a geometrical structure…
Inspired by the existing calculation of B->piK decays in supersymmetry (SUSY), we evaluate the dominant SUSY contributions to Bs->K+K-. We show that the observables of this process can be significantly modified in the presence of SUSY. In…
We study a system of $y=2$ coupled copies of a well-known constraint satisfaction problem (random hypergraph bicoloring) to examine how the ferromagnetic coupling between the copies affects the properties of the solution space. We solve the…
Being strictly forbidden in the standard model, experimental detection of the lepton flavor violating decays $B(\bar B)\to\tau^+\mu^-$ and $b(\bar b)\to X\tau^+\mu^-$ would constitute an unmistakable indication of new physics. We study…
The discrete Wasserstein barycenter problem is a minimum-cost mass transport problem for a set of probability measures with finite support. In this paper, we show that finding a barycenter of sparse support is hard, even in dimension 2 and…
We consider the supersymmetry (SUSY) transformations in the chiral Lagrangian for $N = 1$ supergravity (SUGRA) with the complex tetrad following the method used in the usual $N = 1$ SUGRA, and present the explicit form of the SUSY…
Maximum surjective constraint satisfaction problems (Max-Sur-CSPs) are computational problems where we are given a set of variables denoting values from a finite domain B and a set of constraints on the variables. A solution to such a…
The flavor problem and the baryon asymmetry of the universe (BAU) are addressed simultaneously within a supersymmetric preon model. Standard Model fermions are three-body composites of preons confined at Lambda_cr ~ 10^14 GeV by a…
We show how locally smooth actions of compact Lie groups on a manifold $X$ can be used to obtain new upper bounds for the topological complexity $\TC(X)$, in the sense of Farber. We also obtain new bounds for the topological complexity of…
We study the sample complexity of the Sign-Perturbed Sums (SPS) method, which constructs exact, non-asymptotic confidence regions for the true system parameters under mild statistical assumptions, such as independent and symmetric noise…
We give a complexity dichotomy theorem for the counting Constraint Satisfaction Problem (#CSP in short) with complex weights. To this end, we give three conditions for its tractability. Let F be any finite set of complex-valued functions,…
If collider experiments demonstrate that the Minimal Supersymmetric Standard Model (MSSM) is a good description of nature at the weak scale, the experimental priority will be the precise determination of superpartner masses. These masses…
A simple model of a frustrated disordered system is presented. Apart from the (very different) physical interpretation, the model shares many features with that of Sherrington-Kirkpatrick for spin glasses, but, as a consequence of its…
Ensemble-based modifications of the well-known SHapley Additive exPlanations (SHAP) method for the local explanation of a black-box model are proposed. The modifications aim to simplify SHAP which is computationally expensive when there is…
We show that two widely accepted model reduction techniques, Balanced Truncation and Balanced Singular Perturbation Approximation, can be derived as limiting approximations of a carefully constructed parameterization of Linear Time…
We study the uncertainties of the Standard Model (SM) predictions for CP violating B decays and investigate where and how supersymmetric (SUSY) contributions may be disentangled. The first task is accomplished by letting the relevant matrix…