Skip to main content
Theoretical Computer Science
user2316602's user avatar
user2316602's user avatar
user2316602's user avatar
user2316602
  • Member for 6 years, 6 months
  • Last seen more than 1 year ago
Profile Activity

12 Questions

Score Activity Newest Views
13 votes
2 answers
312 views

Is the exponent in the rectangular matrix multiplication convex?

6 votes
1 answer
225 views

Lower bound for the OR problem

4 votes
0 answers
80 views

Circuits computing functions of inputs smaller than $n$

4 votes
1 answer
143 views

Stable order on binary strings

4 votes
1 answer
156 views

Generalizations of linear programming

3 votes
1 answer
247 views

How is SDP an extension of spectral algorithms?

3 votes
3 answers
1k views

Best parameterized algorithm for maximum clique

3 votes
1 answer
451 views

Fastest approximate triangle counting algorithms in dense graphs

2 votes
1 answer
114 views

Property testable in sublinear time in bounded degree graphs but not in general graphs

2 votes
0 answers
91 views

Approximate (in hamming distance) subset representation

2 votes
0 answers
59 views

Approximately sampling from a discrete unimodal distribution with large support

0 votes
0 answers
158 views

Triangle counting using approximate matrix multiplication -- suspicious paper