English
Related papers

Related papers: NegaBent, No Regrets: Evolving Spectrally Flat Boo…

200 papers

This paper discusses the use of absolutely one-homogeneous regularization functionals in a variational, scale space, and inverse scale space setting to define a nonlinear spectral decomposition of input data. We present several theoretical…

Numerical Analysis · Computer Science 2016-01-13 Martin Burger , Guy Gilboa , Michael Moeller , Lina Eckardt , Daniel Cremers

Spectral algorithms leverage spectral regularization techniques to analyze and process data, providing a flexible framework for addressing supervised learning problems. To deepen our understanding of their performance in real-world…

Machine Learning · Statistics 2025-07-23 Jun Fan , Zheng-Chu Guo , Lei Shi

In order to better understand feature learning in neural networks, we propose a framework for understanding linear models in tangent feature space where the features are allowed to be transformed during training. We consider linear…

Machine Learning · Computer Science 2024-02-22 Daniel LeJeune , Sina Alemohammad

A natural measure of smoothness of a Boolean function is its sensitivity (the largest number of Hamming neighbors of a point which differ from it in function value). The structure of smooth or equivalently low-sensitivity functions is still…

Computational Complexity · Computer Science 2015-08-12 Parikshit Gopalan , Noam Nisan , Rocco A. Servedio , Kunal Talwar , Avi Wigderson

In this work, we employ the concept of {\em composite representation} of Boolean functions, which represents an arbitrary Boolean function as a composition of one Boolean function and one vectorial function, for the purpose of specifying…

Information Theory · Computer Science 2018-09-21 S. Hodžić , E. Pasalic , Y. Wei

Nested Effects Models (NEMs) are a class of graphical models introduced to analyze the results of gene perturbation screens. NEMs explore noisy subset relations between the high-dimensional outputs of phenotyping studies, e.g. the effects…

Quantitative Methods · Quantitative Biology 2010-10-08 Achim Tresch , Florian Markowetz

In general, for single field, the scale invariant spectrum of curvature perturbation can be given by either its constant mode or its increasing mode. We show that during slowly expanding or contracting, the spectrum of curvature…

High Energy Physics - Theory · Physics 2015-05-20 Yun-Song Piao

We address the problem of finding optimal strategies for computing Boolean symmetric functions. We consider a collocated network, where each node's transmissions can be heard by every other node. Each node has a Boolean measurement and we…

Information Theory · Computer Science 2009-11-18 Hemant Kowshik , P. R. Kumar

This paper is concerned with the characterization of $\alpha$-modulation spaces by Banach frames, i.e., stable and redundant non-orthogonal expansions, constituted of functions obtained by a suitable combination of translation, modulation…

Functional Analysis · Mathematics 2007-05-23 Massimo Fornasier

The design of plateaued functions over $GF(2)^n$, also known as 3-valued Walsh spectra functions (taking the values from the set $\{0, \pm 2^{\lceil \frac{n+s}{2} \rceil}\}$), has been commonly approached by specifying a suitable algebraic…

Information Theory · Computer Science 2018-11-13 S. Hodžić , E. Pasalic , Y. Wei , F. Zhang

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

Boolean functions with few-valued spectra have wide applications in cryptography, coding theory, sequence designs, etc. In this paper, we further study the parametric construction approach to obtain balanced Boolean functions using…

Information Theory · Computer Science 2025-06-25 Qiancheng Zhang , Kangquan Li , Longjiang Qu

Let $\alpha>0$ and $0<\gamma<1$. Define $g_{\alpha,\gamma}\colon \mathbb{N}\to\mathbb{N}_0$ by $g_{\alpha,\gamma}(n)=\lfloor n\alpha +\gamma\rfloor$, where $\lfloor x \rfloor$ is the largest integer less than or equal to $x$. The set…

Dynamical Systems · Mathematics 2023-11-29 Jian Li , XianJuan Liang

We show that all non-negative submodular functions have high {\em noise-stability}. As a consequence, we obtain a polynomial-time learning algorithm for this class with respect to any product distribution on $\{-1,1\}^n$ (for any constant…

Machine Learning · Computer Science 2011-06-14 Mahdi Cheraghchi , Adam Klivans , Pravesh Kothari , Homin K. Lee

Convolutional Neural Networks (CNN) have been successful in processing data signals that are uniformly sampled in the spatial domain (e.g., images). However, most data signals do not natively exist on a grid, and in the process of being…

Computer Vision and Pattern Recognition · Computer Science 2019-01-09 Chiyu "Max" Jiang , Dequan Wang , Jingwei Huang , Philip Marcus , Matthias Nießner

Deep neural networks are composed of layers of parametrised linear operations intertwined with non linear activations. In basic models, such as the multi-layer perceptron, a linear layer operates on a simple input vector embedding of the…

Machine Learning · Computer Science 2020-03-06 Jean-Marc Andreoli

General formalism for describing dynamics of modulated beams along linear beamlines is developed. We describe modulated beams with spectral distribution function which represents Fourier transform of the conventional beam distribution…

Accelerator Physics · Physics 2011-12-05 Nikolai A. Yampolsky

Let $G$ be a finite abelian group acting faithfully on a finite set $X$. As a natural generalization of the perfect nonlinearity of Boolean functions, the $G$-bentness and $G$-perfect nonlinearity of functions on $X$ are studied by Poinsot…

Discrete Mathematics · Computer Science 2014-06-18 Yun Fan , Bangteng Xu

We derive a simple analytical formula to describe the evolution of spectral index $\beta$ in the steep decay phase shaped by the curvature effect with assumption that the spectral parameters and Lorentz factor of jet shell is the same for…

High Energy Astrophysical Phenomena · Physics 2017-05-24 Da-Bin Lin , Hui-Jun Mu , Yun-Feng Liang , Tong Liu , Wei-Min Gu , Rui-Jing Lu , Xiang-Gao Wang , En-Wei Liang

Flat bands, in which kinetic energy is quenched and quantum states become macroscopically degenerate, host a rich variety of correlated and topological phases, from unconventional superconductors to fractional Chern insulators. In Hermitian…

Mesoscale and Nanoscale Physics · Physics 2026-05-05 Juan Pablo Esparza , Vladimir Juričić
‹ Prev 1 4 5 6 7 8 10 Next ›