English
Related papers

Related papers: Sublinear Circuits and the Constrained Signomial N…

200 papers

Let $X$ be a bounded c\`adl\`ag process with positive jumps defined on the canonical space of continuous paths. We consider the problem of optimal stopping the process $X$ under a nonlinear expectation operator $\cE$ defined as the supremum…

Probability · Mathematics 2013-02-12 Ibrahim Ekren , Nizar Touzi , Jianfeng Zhang

$N=2$ coset models of the type $SU(m+1)/SU(m)\times U(1)$ with nondiagonal modular invariants for both $SU(m+1)$ and $SU(m)$ are considered. Poincar\'e polynomials of the corresponding chiral rings of these algebras are constructed. They…

High Energy Physics - Theory · Physics 2009-03-27 G. Aldazabal , I. Allekotte , E. Andrés , C. Núñez

We introduce symmetric arithmetic circuits, i.e. arithmetic circuits with a natural symmetry restriction. In the context of circuits computing polynomials defined on a matrix of variables, such as the determinant or the permanent, the…

Computational Complexity · Computer Science 2024-01-22 Anuj Dawar , Gregory Wilsenach

We study the MaxRes rule in the context of certifying unsatisfiability. We show that it can be exponentially more powerful than tree-like resolution, and when augmented with weakening (the system MaxResW), p-simulates tree-like resolution.…

Computational Complexity · Computer Science 2023-04-13 Yuval Filmus , Meena Mahajan , Gaurav Sood , Marc Vinyals

In this article, I introduce a group-theoretical method to prove positivity of certain linear combinations (with coefficients generally lying in $\mathbb{C}$) of exponential functions under a set of semidefinite linear constraints. The…

Group Theory · Mathematics 2021-12-06 Robert Lin

The Shapley Additive Global Importance (SAGE) value is a theoretically appealing interpretability method that fairly attributes global importance to a model's features. However, its exact calculation requires the computation of the…

Machine Learning · Statistics 2023-04-07 Christoph Luther , Gunnar König , Moritz Grosse-Wentrup

Let $A$ be a commutative and unital $\mathbb{R}$-algebra, and $M$ be an Archimedean quadratic module of $A$. We define a submultiplicative seminorm $\|\cdot\|_M$ on $A$, associated with $M$. We show that the closure of $M$ with respect to…

Functional Analysis · Mathematics 2014-03-28 Mehdi Ghasemi

Starting from flat two-dimensional gauge potentials we propose the notion of ${\cal W}$-gauge structure in terms of a nilpotent BRS differential algebra. The decomposition of the underlying Lie algebra with respect to an $SL(2)$ subalgebra…

High Energy Physics - Theory · Physics 2009-10-28 Daniela Garajeu , Richard Grimm , Serge Lazzarini

We study polyhedral approximations to the cone of nonnegative polynomials. We show that any constant ratio polyhedral approximation to the cone of nonnegative degree $2d$ forms in $n$ variables has to have exponentially many facets in terms…

Optimization and Control · Mathematics 2019-03-27 Alperen A. Ergür

The paper is a contribution both to the theoretical foundations and to the actual construction of efficient automatizable proof procedures for non-classical logics. We focus here on the case of finite-valued logics, and exhibit: (i) a…

Logic in Computer Science · Computer Science 2014-08-19 Carlos Caleiro , João Marcos , Marco Volpe

This paper propose a novel decomposable graphical model to accommodate skew Gaussian graphical models. We encode conditional independence structure among the components of the multivariate closed skew normal random vector by means of a…

Methodology · Statistics 2013-09-23 Hamid Zareifard , Havard Rue , Majid Jafari Khaledi , Finn Lindgren

We study separable plus quadratic (SPQ) polynomials, i.e., polynomials that are the sum of univariate polynomials in different variables and a quadratic polynomial. Motivated by the fact that nonnegative separable and nonnegative quadratic…

Optimization and Control · Mathematics 2021-05-12 Amir Ali Ahmadi , Cemil Dibek , Georgina Hall

We show that theories in the confining, free magnetic, and conformal phases can break supersymmetry through dynamical effects. To illustrate this, we present theories based on the gauge groups $SU(n)\times SU(4)\times U(1)$ and $SU(n)…

High Energy Physics - Theory · Physics 2009-09-15 Csaba Csaki , Lisa Randall , Witold Skiba , Robert Leigh

Gauge invariance in soft-collinear effective theory (SCET) is discussed in regular (covariant) and singular (light-cone) gauges. It is argued that SCET, as it stands, is not capable to define in a gauge invariant way certain…

High Energy Physics - Phenomenology · Physics 2011-01-04 Ahmad Idilbi , Ignazio Scimemi

Normalized ground state solutions (NGSS) of Schrodinger equations (SE) have attracted the attention of many research groups during the last decades. This is essentially due to their relevance in many fields in physics and engineering, where…

Analysis of PDEs · Mathematics 2023-11-29 Hichem Hajaiej , Linjie Song

We frame the Painlev\`e mechanical system, which has been extensively studied because of the paradox it generates, within the class of Regular Geometric Impulsive Mechanical Systems (RGIMS), by modeling it as a mechanical system subject to…

Mathematical Physics · Physics 2026-01-22 Stefano Pasquero

To perform counterfactual reasoning in Structural Causal Models (SCMs), one needs to know the causal mechanisms, which provide factorizations of conditional distributions into noise sources and deterministic functions mapping realizations…

Machine Learning · Computer Science 2021-11-16 Guy Lorberbom , Daniel D. Johnson , Chris J. Maddison , Daniel Tarlow , Tamir Hazan

The possible functional forms of the effective conductivity sigma_e of the randomly inhomogeneous two-phase systems at arbitrary values of concentrations are discussed. Two explicit approximate expressions for effective conductivity are…

Disordered Systems and Neural Networks · Physics 2007-05-23 S. A. Bulgadaev

A new causal discovery method, Structural Agnostic Modeling (SAM), is presented in this paper. Leveraging both conditional independencies and distributional asymmetries, SAM aims to find the underlying causal structure from observational…

Machine Learning · Statistics 2022-07-26 Diviyan Kalainathan , Olivier Goudet , Isabelle Guyon , David Lopez-Paz , Michèle Sebag

This article discusses the construction of dual frames and their uniqueness for the multiplication generated frames on $L^2(X; \mathcal H)$, where $X$ is a $\sigma$-finite measure. A necessary and sufficient condition of such duals…

Functional Analysis · Mathematics 2023-01-19 Sudipta Sarkar , Niraj K. Shukla
‹ Prev 1 4 5 6 7 8 10 Next ›