Skip to main content
Theoretical Computer Science
seteropere's user avatar
seteropere's user avatar
seteropere's user avatar
seteropere
  • Member for 10 years, 11 months
  • Last seen more than 2 years ago
Profile Activity

12 Questions

Score Activity Newest Views
7 votes
1 answer
968 views

What does PAC-learnability say about the learner runtime?

7 votes
1 answer
2k views

What is the VC Dimension of the $k-$Junta class

5 votes
2 answers
428 views

Learnability of constraint satisfaction problems CSPs?

4 votes
2 answers
206 views

How to compute the disagreement between hypotheses

4 votes
0 answers
585 views

How to go from a DAG model to bounded treewidth?

3 votes
1 answer
343 views

How to deal with concept classes with exponential value of VC dimension

2 votes
1 answer
172 views

An upper bound over the number of bipolar orientations for a regular graph

2 votes
0 answers
155 views

Realization of a bipolar orientation by a mixed graph

2 votes
1 answer
142 views

Characterizing the exponential savings in active learning

2 votes
0 answers
54 views

Question about the definition of projecting concepts in learning

1 vote
0 answers
124 views

How to find the shattering set size without visualising the target function behaviour?

0 votes
1 answer
159 views

Why use joint trees in Graphical Models?