Skip to main content
Erel Segal-Halevi's user avatar
Erel Segal-Halevi's user avatar
Erel Segal-Halevi's user avatar
Erel Segal-Halevi
  • Member for 12 years, 1 month
  • Last seen this week
3 votes
1 answer
506 views

The VC dimension when the samples are fixed

3 votes
2 answers
1k views

Is the runtime complexity of sorting $O(n\log n)$ or $O(n\log^2 n)$?

3 votes
1 answer
64 views

Search problem when the effects of actions are not deterministic

3 votes
1 answer
659 views

What is the best you can do with a noisy message?

3 votes
1 answer
32 views

Find which bundles can be demanded together

3 votes
2 answers
271 views

Expressing that a function converges to 1 with linear rate using Landau notation

3 votes
1 answer
243 views

Linear and almost-linear perfect hashing

3 votes
2 answers
4k views

How can I debug my pseudocode algorithm?

3 votes
3 answers
242 views

Selecting random points at general position

3 votes
2 answers
3k views

Are permutations of context-free languages context-free?

3 votes
1 answer
124 views

Evaluation metric for an ordering algorithm

2 votes
0 answers
217 views

The grammar of the GeoQuery language

2 votes
1 answer
393 views

Set packing variant

2 votes
1 answer
795 views

Finding squares touching points

2 votes
1 answer
222 views

Using approximations to optimization problems for threshold problems

2 votes
0 answers
150 views

Calculating the classification threshold efficiently

2 votes
1 answer
140 views

Term for size of maximum independent set

2 votes
1 answer
434 views

What is the implication of NP-completeness if P=NP?

2 votes
1 answer
213 views

Sorting with a recursive oracle

2 votes
1 answer
385 views

Runtime complexity of unary languages

2 votes
0 answers
44 views

Optimal way to survey a road

2 votes
1 answer
226 views

Oracle for an inverse function

2 votes
1 answer
89 views

Supervised learning with no prior information

2 votes
2 answers
42 views

Can a perfect matching always be found by a picking sequence?

2 votes
3 answers
258 views

NP-hard in what parameter?

2 votes
1 answer
1k views

Using LP to prove the max matching - min cover theorem

2 votes
2 answers
233 views

Minimum vertex cover with minimum overlap of one side

2 votes
0 answers
50 views

Complexity of approximating a function value using queries

2 votes
0 answers
128 views

3-partition problem without the restriction to triplets [closed]

2 votes
1 answer
82 views

Finding an approximate double-zero using binary search