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
0 answers
103 views

Analogue of Chow-Liu tree for $L_1$

5 votes
2 answers
1k views

Full names of C. K. Chow and C. N. Liu

5 votes
1 answer
940 views

Is coRE closed under concatenation?

3 votes
0 answers
113 views

SVM perturbation bounds

2 votes
1 answer
113 views

Bayes-consistent cost-sensitive classification

7 votes
0 answers
163 views

A variant of transfer learning

7 votes
2 answers
477 views

Finite-State Automata over a real-valued alphabet

3 votes
2 answers
292 views

Entropy-like quantity

7 votes
1 answer
313 views

Testing for finite expectation

3 votes
1 answer
116 views

Parametrized complexity of sparse optimization

5 votes
1 answer
211 views

Latest word on cross validation?

4 votes
1 answer
284 views

Is this a known learning problem?

4 votes
1 answer
80 views

Terminology and references for a learning model

1 vote
0 answers
57 views

Average smoothness learning rates

4 votes
0 answers
55 views

$\ell_\infty$ partially enclosing ball problem

1 vote
0 answers
91 views

Agnostic query learning of decision trees

3 votes
1 answer
116 views

Agnostic query learning for DFAs

4 votes
1 answer
458 views

Intuitive explanation behind Goemans-Williamson randomized rounding

3 votes
0 answers
86 views

Reference request: strong polynomial-time for LP

2 votes
1 answer
583 views

Oncina-Garcia RPNI algorithm for learning DFAs

4 votes
0 answers
132 views

Do features always induce a metric?

4 votes
0 answers
107 views

Naming an algorithm after a copyrighted object

2 votes
0 answers
104 views

Lower bounds for SRM?

1 vote
0 answers
118 views

Average margin bounds for separable SVM

8 votes
2 answers
174 views

What is the state of the art in online voting?

6 votes
2 answers
237 views

Heterogeneous Hoeffding/McDiarmid

5 votes
2 answers
570 views

Complexity of finding a consistent hyperplane

0 votes
1 answer
114 views

Learning a discrete distribution in $\ell_r$ norm

3 votes
2 answers
237 views

Hardness of exact binomial tail bounds

6 votes
2 answers
663 views

Learning a coin's bias (localized)