[کتاب][B] Adversarial machine learning

Y Vorobeychik, M Kantarcioglu - 2018‏ - books.google.com
This is a technical overview of the field of adversarial machine learning which has emerged
to study vulnerabilities of machine learning approaches in adversarial settings and to …

[کتاب][B] Set functions, games and capacities in decision making

M Grabisch - 2016‏ - Springer
Set functions are map**s that assign to subsets of a universal set a real number and
appear in many fields of mathematics (pure and applied) and computer sciences …

[کتاب][B] Boolean functions: Theory, algorithms, and applications

Y Crama, PL Hammer - 2011‏ - books.google.com
Written by prominent experts in the field, this monograph provides the first comprehensive,
unified presentation of the structural, algorithmic and applied aspects of the theory of …

Simple and practical algorithm for sparse Fourier transform

H Hassanieh, P Indyk, D Katabi, E Price - … of the twenty-third annual ACM …, 2012‏ - SIAM
We consider the sparse Fourier transform problem: given a complex vector x of length n, and
a parameter k, estimate the k largest (in magnitude) coefficients of the Fourier transform of x …

Nearly optimal sparse Fourier transform

H Hassanieh, P Indyk, D Katabi, E Price - … of the forty-fourth annual ACM …, 2012‏ - dl.acm.org
We consider the problem of computing the k-sparse approximation to the discrete Fourier
transform of an n-dimensional signal. We show: An O (k log n)-time randomized algorithm for …

A survey of quantum property testing

A Montanaro, R de Wolf - arxiv preprint arxiv:1310.2035, 2013‏ - arxiv.org
The area of property testing tries to design algorithms that can efficiently handle very large
amounts of data: given a large object that either has a certain property or is somehow" far" …

Sparse interaction additive networks via feature interaction detection and sparse selection

J Enouen, Y Liu - Advances in Neural Information …, 2022‏ - proceedings.neurips.cc
There is currently a large gap in performance between the statistically rigorous methods like
linear regression or additive splines and the powerful deep methods using neural networks …

Property testing lower bounds via communication complexity

E Blais, J Brody, K Matulef - computational complexity, 2012‏ - Springer
We develop a new technique for proving lower bounds in property testing, by showing a
strong connection between testing and communication complexity. We give a simple …

[PDF][PDF] A brief introduction to Fourier analysis on the Boolean cube

R De Wolf - Theory of Computing, 2008‏ - theoryofcomputing.org
A Brief Introduction to Fourier Analysis on the Boolean Cube Page 1 Theory OF Computing
Library Graduate Surveys, TCGS 1 (2008), pp. 1–20 http://theoryofcomputing.org A Brief …

Some applications of hypercontractive inequalities in quantum information theory

A Montanaro - Journal of Mathematical Physics, 2012‏ - pubs.aip.org
Hypercontractive inequalities have become important tools in theoretical computer science
and have recently found applications in quantum computation. In this note we discuss how …