Ameer Jewdaki's user avatar
Ameer Jewdaki's user avatar
Ameer Jewdaki's user avatar
Ameer Jewdaki
  • Member for 6 years, 9 months
  • Last seen more than a month ago
  • Zürich, Switzerland
7 votes
2 answers
1k views

Efficient algorithm for edit distance for short sequences

3 votes
1 answer
76 views

Random observations of a total ordering, how much they tell us?

3 votes
0 answers
67 views

Noisy sorter: optimal algorithm

3 votes
1 answer
65 views

Uniformly sample $x,y\in\{0,1\}^n$ with Levenstein distance $k$

2 votes
0 answers
62 views

Minimum Weight Binary Spanning Tree

2 votes
1 answer
191 views

Synchronizing speech and text

2 votes
0 answers
77 views

maximally exclusive paths in a DAG

1 vote
0 answers
18 views

Finding fewest strings that cover $\Sigma^n$ up to $R$ edit operations

1 vote
0 answers
17 views

Balanced $\epsilon$-separated partitioning by a hyperplane

1 vote
0 answers
30 views

Finding all edit distance of all substrings

1 vote
0 answers
25 views

Sparse feasible solution $|x|_0\le k$ for system of linear inequalities $A x \le b$

0 votes
0 answers
27 views

Rank of random binary string with Bernoulli distribution

0 votes
0 answers
41 views

Edge-disjoint clique cover

0 votes
1 answer
55 views

Multi-type max-flow