Thomas Ahle's user avatar
Thomas Ahle's user avatar
Thomas Ahle's user avatar
Thomas Ahle
  • Member for 12 years, 11 months
  • Last seen more than a month ago
12 votes
1 answer
2k views

Complexity of convolution in the max/plus ring

9 votes
0 answers
202 views

Fourth(?) moment method for minimum value

6 votes
0 answers
135 views

Consistent Sampling a Random Walk

6 votes
1 answer
349 views

Condition Number dependent algorithms for matrix operations

5 votes
0 answers
256 views

Is MAX-SAT SETH (like) hard?

4 votes
2 answers
7k views

Solving a Min/Max equation set

4 votes
1 answer
292 views

Implementations of Undirected Disjoint Paths

4 votes
0 answers
103 views

Can we make Tensor Sketch any faster?

4 votes
0 answers
47 views

Error analysis of Estrin's method

4 votes
2 answers
218 views

Are there Similar Distance Binary Error Correcting Codes?

2 votes
0 answers
85 views

$p$-biased two-function hypercontractivity

1 vote
0 answers
76 views

Relative Two-Function Hypercontractive Inequality $\langle T_{\rho\sigma} f,g \rangle \le \langle T_{\sigma} f,g \rangle^q$

1 vote
1 answer
68 views

Far point queries in high dimensions