English
Related papers

Related papers: Designing plateaued Boolean functions in spectral …

200 papers

Many applications of machine learning on discrete domains, such as learning preference functions in recommender systems or auctions, can be reduced to estimating a set function that is sparse in the Fourier domain. In this work, we present…

Machine Learning · Computer Science 2021-05-11 Chris Wendler , Andisheh Amrollahi , Bastian Seifert , Andreas Krause , Markus Püschel

We consider general (not necessarily Hamiltonian) first-order symmetric system $J y'-B(t)y=\D(t) f(t)$ on an interval $\cI=[a,b) $ with the regular endpoint $a$. A distribution matrix-valued function $\Si(s), \; s\in\bR,$ is called a…

Functional Analysis · Mathematics 2014-07-22 Vadim Mogilevskii

We propose a method to simultaneously compute scalar basis functions with an associated functional map for a given pair of triangle meshes. Unlike previous techniques that put emphasis on smoothness with respect to the Laplace--Beltrami…

Graphics · Computer Science 2019-10-01 Omri Azencot , Rongjie Lai

We study the Fourier-Walsh spectrum $\{\hat\mu (S); S\subset\{1, ..., n\}\}$ of the Moebius function $\mu$ restricted to $\{0, 1, 2, ..., 2^n-1\}\simeq \{0, 1\}^n$ and prove that it is not captued by levels \{\hat\mu (S)| \, |S|< n^{\frac…

Number Theory · Mathematics 2011-12-08 Jean Bourgain

Many empirical examples of regression discontinuity (RD) designs concern a continuous treatment variable, but the theoretical aspects of such models are less studied. This study examines the identification and estimation of the structural…

Econometrics · Economics 2022-07-19 Haitian Xie

Convex regression is the problem of fitting a convex function to a data set consisting of input-output pairs. We present a new approach to this problem called spectrahedral regression, in which we fit a spectrahedral function to the data,…

Optimization and Control · Mathematics 2021-11-01 Eliza O'Reilly , Venkat Chandrasekaran

We introduce a highly expressive class of function approximators called Splat Regression Models. Model outputs are mixtures of heterogeneous and anisotropic bump functions, termed splats, each weighted by an output vector. The power of…

Machine Learning · Statistics 2025-11-19 Mara Daniels , Philippe Rigollet

Anomalous diffusion processes pose a unique challenge in classification and characterization. Previously (Mangalam et al., 2023, Physical Review Research 5, 023144), we established a framework for understanding anomalous diffusion using…

Adaptation and Self-Organizing Systems · Physics 2024-01-23 Henrik Seckler , Ralf Metzler , Damian G. Kelty-Stephen , Madhur Mangalam

In this paper we prove results regarding Boolean functions with small spectral norm (the spectral norm of f is $\|\hat{f}\|_1=\sum_{\alpha}|\hat{f}(\alpha)|$). Specifically, we prove the following results for functions $f:\{0,1\}^n \to…

Computational Complexity · Computer Science 2013-05-23 Amir Shpilka , Avishay Tal , Ben lee Volk

Examples of discontinuous functions already appear in the work of Euler, Abel, Dirichlet, Fourier, and Bolzano. A ground-breaking discovery due to Baire was that many discontinuous functions are well-behaved in that they are the pointwise…

Logic · Mathematics 2026-02-06 Dag Normann , Sam Sanders

We derive analytical solutions based on singular Green's functions, which enable efficient computations of scattering simulations or Floquet-Bloch dispersion relations for waves propagating through an elastic plate, whose surface is…

Classical Physics · Physics 2022-09-19 Richard Wiltshaw , Jacopo Maria De Ponti , Richard Vaughan Craster

The spectral and scattering properties of non-selfadjoint problems pose a mathematical challenge. Apart from exceptional cases, the well-developed methods used to examine the spectrum of selfadjoint problems are not applicable. One of the…

Spectral Theory · Mathematics 2022-12-02 B. Malcolm Brown , Marco Marletta , Sergey Naboko , Ian Wood

Quaternion wavelets are redundant wavelet transforms generalizing complex-valued non-decimated wavelet transforms. In this paper we propose a matrix-formulation for non-decimated quaternion wavelet transforms and define spectral tools for…

Applications · Statistics 2019-03-05 Taewoon Kong , Brani Vidakovic

In this paper, a parametric level set method for reconstruction of obstacles in general inverse problems is considered. General evolution equations for the reconstruction of unknown obstacles are derived in terms of the underlying level set…

Analysis of PDEs · Mathematics 2011-10-07 Alireza Aghasi , Misha Kilmer , Eric L. Miller

We present an improved Bayesian framework for performing inference of affine transformations of constrained functions. We focus on quadrature with nonnegative functions, a common task in Bayesian inference. We consider constraints on the…

Machine Learning · Computer Science 2019-02-28 Henry Chai , Roman Garnett

We propose a new class of generative diffusion models, called functional diffusion. In contrast to previous work, functional diffusion works on samples that are represented by functions with a continuous domain. Functional diffusion can be…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Biao Zhang , Peter Wonka

We study the mixed-integer epigraph of a special class of convex functions with non-convex indicator constraints, which are often used to impose logical constraints on the support of the solutions. The class of functions we consider are…

Optimization and Control · Mathematics 2023-09-19 Shaoning Han , Andrés Gómez

We extend our Wilsonian renormalization group (RG) analysis on the pionless nuclear effective theory (NEFT) in the two-nucleon sector in two ways; on the one hand, (1) we enlarge the space of operators up to including those of…

Nuclear Theory · Physics 2009-07-30 Koji Harada , Hirofumi Kubo , Atsushi Ninomiya

A dimension reduction method based on the "Nonlinear Level set Learning" (NLL) approach is presented for the pointwise prediction of functions which have been sparsely sampled. Leveraging geometric information provided by the Implicit…

Machine Learning · Statistics 2021-08-10 Anthony Gruber , Max Gunzburger , Lili Ju , Yuankai Teng , Zhu Wang

Solving partial differential equations (PDEs) by neural networks as well as Kolmogorov-Arnold Networks (KANs), including physics-informed neural networks (PINNs), physics-informed KANs (PIKANs), and neural operators, are known to exhibit…

‹ Prev 1 4 5 6 7 8 10 Next ›