• Suche: "linear threshold functions"

Treffer 1 - 20 von 72

1

Testable Learning of General Halfspaces with Adversarial Label Noise
Diakonikolas, Ilias ; Kane, Daniel M ; Liu, Sihan ; et al.

PAC learning testable learning adversarial label noise linear threshold functio...
Fachzeitschrift
Zu den Favoriten
2

Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise
Diakonikolas, Ilias ; Kane, Daniel M

Statistical Query Model Halfspaces Linear Threshold Functio... Massart Noise
Fachzeitschrift
Zu den Favoriten
3

An Invariance-Free One-Step Switching Lemma for LTF CNFs and DNFs
Osele, Dennj

switching lemma linear threshold functio... CNF/DNF random restrictions decision trees Fourier tail …
Report
Zu den Favoriten
4

Half-Spaces with Influential Variable
Dzindzalieta, D. ; Götze, Friedrich
Theory of Probability & Its Applications. 65:114-120

influence small ball inequalities 0102 computer and inform... Boolean functions 0101 mathematics 01 natural sciences …
Fachzeitschrift
Zu den Favoriten
5

Sketching Approximability of (Weak) Monarchy Predicates
Chou, Chi-Ning ; Golovnev, Alexander ; Shahrasbi, Amirbehshad ; et al.

FOS: Computer and inform... Computer Science - Compu... sketching algorithms approximability 0202 electrical engineer... 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
6

Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise
Diakonikolas, Ilias ; Kane, Daniel M

FOS: Computer and inform... Computer Science - Machi... Linear Threshold Functio... Statistical Query Model Halfspaces Mathematics - Statistics... …
Fachzeitschrift
Zu den Favoriten
7

Limits on Representing Boolean Functions by Linear Combinations of Simple Functions: Thresholds, ReLUs, and Low-Degree Polynomials
Williams, Richard Ryan ; Richard Ryan Williams

linear threshold functio... lower bounds neural networks low-degree polynomials
Fachzeitschrift
Zu den Favoriten
8

Linear threshold functions in decision lists, decision trees, and depth-2 circuits
Dahiya, Yogesh ; K., Vignesh ; Mahajan, Meena ; et al.
In Information Processing Letters January 2024 183

Fachzeitschrift
Zu den Favoriten
9

Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces
Chen, Xi ; Servedio, Rocco A. ; Tan, Li-Yang ; et al.

property testing linear threshold functio... monotonicity adaptivity
Fachzeitschrift
Zu den Favoriten
10

The perceptron algorithm versus winnow: linear versus logarithmic mistake bounds when few input variables are relevant: The Perceptron algorithm versus Winnow: linear versus logarithmic mistake bounds when few input variables are relevant
Manfred K. Warmuth ; Peter Auer ; Jyrki Kivinen
Artificial Intelligence. 97:325-343

Linear threshold functio... Learning and adaptive sy... mistake bounds 0102 computer and inform... 02 engineering and techn... 01 natural sciences …
Fachzeitschrift
Zu den Favoriten
11

Polynomial regression under arbitrary product distributions
BLAIS, Eric ; O'DONNELL, Ryan ; WIMMER, Karl
Special Issue on Learning TheoryMachine learning. 80(2-3):273-294

Cognition Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences appliquees …
Fachzeitschrift
Zu den Favoriten
12

TESTING HALFSPACES
MATULEF, Kevin ; O'DONNELL, Ryan ; RUBINFELD, Ronitt ; et al.
SIAM journal on computing (Print). 39(5):2004-2047

Computer science Informatique Mathematics Mathématiques Sciences exactes et tech... Exact sciences and techn... …
Fachzeitschrift
Zu den Favoriten
13

Monotone Boolean formulas can approximate monotone linear threshold functions
Rocco A. Servedio
Discrete Applied Mathematics. 142:181-187

Monotone computation Linear threshold functio... Boolean formulas Analysis of algorithms a... Applied Mathematics Discrete Mathematics and... …
Fachzeitschrift
Zu den Favoriten
14

PAC Analogues of Perceptron and Winnow Via Boosting the Margin: PAC analogues of Perceptron and Winnow via boosting the margin
Rocco A. Servedio
Machine Learning. 47:133-151

Learning and adaptive sy... 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn... 01 natural sciences PAC model algorithms …
Fachzeitschrift
Zu den Favoriten
15

A polynomial-time algorithm for learning noisy linear threshold functions
Avrim Blum ; Alan Frieze ; Santosh Vempala ; et al.
Proceedings of 37th Conference on Foundations of Computer Science. :330-338

perceptron algorithm learning greedy algorithms Learning and adaptive sy... 0202 electrical engineer... 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
16

On Optimal Depth Threshold Circuits for Multiplication and Related Problems: On optimal depth threshold circuits for multiplication and related problems
Kai-Yeung Siu ; Vwani P. Roychowdhury
SIAM Journal on Discrete Mathematics. 7:284-292

threshold circuits 0202 electrical engineer... Complexity classes (hier... 0102 computer and inform... 02 engineering and techn... Models of computation (T... …
Fachzeitschrift
Zu den Favoriten
17

Spectral properties of threshold functions
Craig Gotsman ; Nathan Linial
Combinatorica. 14:35-50

Fourier series in specia... Switching theory, applic... Boolean functions Fourier transform 0102 computer and inform... 0101 mathematics …
Fachzeitschrift
Zu den Favoriten
18

Properties of Boolean networks and methods for their tests
Klotz, Johannes Georg ; Feuer, Ronny ; Sawodny, Oliver ; et al.
EURASIP Journal on Bioinformatics and Systems Biology. December 2013 2013(1):1-10

Fachzeitschrift
Zu den Favoriten
19

Halfspace Matrices
Sherstov, Alexander A.
computational complexity. May 2008 17(2):149-178

Fachzeitschrift
Zu den Favoriten
20

Every Linear Threshold Function has a Low-Weight Approximator
Servedio, Rocco A.
computational complexity. 05 2007 16(2):180-209

Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter