Skip to main content
Aryeh's user avatar
Aryeh's user avatar
Aryeh's user avatar
Aryeh
  • Member for 13 years, 8 months
  • Last seen this week
4 votes
1 answer
80 views

Terminology and references for a learning model

4 votes
1 answer
284 views

Is this a known learning problem?

4 votes
0 answers
104 views

Adversarial distributions for PAC lower bounds

4 votes
1 answer
194 views

Kleinberg-consistency of spectral clustering

4 votes
0 answers
107 views

Naming an algorithm after a copyrighted object

4 votes
0 answers
132 views

Do features always induce a metric?

4 votes
1 answer
183 views

Need a term for a graph-theoretic/metric concept

4 votes
1 answer
200 views

Stackelberg solution to $n$-player Hotelling's game on a segment

3 votes
1 answer
591 views

Online to batch sample complexity

3 votes
2 answers
237 views

Hardness of exact binomial tail bounds

3 votes
1 answer
147 views

Minimax agnostic risk for Lipschitz functions

3 votes
1 answer
116 views

Agnostic query learning for DFAs

3 votes
0 answers
86 views

Reference request: strong polynomial-time for LP

3 votes
1 answer
116 views

Parametrized complexity of sparse optimization

3 votes
2 answers
292 views

Entropy-like quantity

3 votes
0 answers
113 views

SVM perturbation bounds

2 votes
1 answer
113 views

Bayes-consistent cost-sensitive classification

2 votes
0 answers
104 views

Lower bounds for SRM?

2 votes
1 answer
824 views

Kleene closure of DFA

2 votes
1 answer
87 views

CFGs in a certain normal form

2 votes
1 answer
583 views

Oncina-Garcia RPNI algorithm for learning DFAs

2 votes
1 answer
213 views

Reference for Dudley's chaining integral

2 votes
1 answer
87 views

How to exploit knowledge of the sampling distribution for better generalization bounds?

2 votes
0 answers
104 views

Fast rates -- cleanest proof

1 vote
0 answers
118 views

Average margin bounds for separable SVM

1 vote
0 answers
91 views

Agnostic query learning of decision trees

1 vote
0 answers
57 views

Average smoothness learning rates

0 votes
1 answer
114 views

Learning a discrete distribution in $\ell_r$ norm

1
2