Skip to main content
Share Your Experience: Take the 2024 Developer Survey
D.W.'s user avatar
D.W.'s user avatar
D.W.'s user avatar
D.W.
Moderator
  • Member for 12 years, 2 months
  • Last seen this week
6 votes
2 answers
366 views

Learning juntas, with membership queries

6 votes
1 answer
962 views

Algorithms to play randomized game

6 votes
1 answer
186 views

Estimating the time until we obtain five-in-a-row?

6 votes
2 answers
1k views

Split-Find: maintaining dynamic graph connectivity information, under edge deletion

6 votes
2 answers
14k views

How do I find a regular expression for a particular language?

6 votes
1 answer
3k views

Find all cycles through a given vertex

6 votes
1 answer
786 views

Project to nearest point in convex polytope

5 votes
1 answer
181 views

Permutation of words that have matched parentheses

5 votes
2 answers
976 views

Estimate entropy, based upon observed frequency counts

5 votes
1 answer
90 views

Subgraph isomorphisms: does large out-expansion imply large in-expansion?

5 votes
1 answer
985 views

Comparing sets of vectors

5 votes
1 answer
4k views

Find point with smallest average distance to a set of given points

5 votes
1 answer
489 views

Transition coverage for a DFA

4 votes
2 answers
2k views

Object recognition - given an image, does it contain a particular 3D object of interest?

4 votes
1 answer
547 views

Boolean variable that captures whether an inequality holds

4 votes
1 answer
883 views

Maximum subarray of bounded length

4 votes
1 answer
281 views

Nodes in a binary search tree that span a range

4 votes
1 answer
206 views

Path cover with paths of bounded length, in the plane

4 votes
1 answer
445 views

Random forests on monotone training set yields a monotone classifier?

4 votes
0 answers
63 views

Infer probabilities, for concatenation of words

4 votes
1 answer
3k views

Find set of non-overlapping rectangles in a 2D grid

4 votes
1 answer
105 views

Maximum set of equalities, subject to some inequalities

4 votes
2 answers
329 views

Regular language as finite union of periodic sets

4 votes
0 answers
240 views

Simple example of exponential gap between monotone and non-monotone circuits

3 votes
2 answers
476 views

Data structure for interval subset queries

3 votes
1 answer
187 views

Project to L1 ball of specified radius

3 votes
1 answer
621 views

Delete a consecutive range of leaves from a binary tree

3 votes
1 answer
124 views

Express product in ILP

3 votes
1 answer
38 views

Learning a small disjunction using an input distribution of our choice

3 votes
1 answer
109 views

Mathematical optimization with thresholded optimization function