Skip to main content
Share Your Experience: Take the 2024 Developer Survey
karmanaut's user avatar
karmanaut's user avatar
karmanaut's user avatar
karmanaut
  • Member for 8 years, 8 months
  • Last seen more than a month ago
0 votes
0 answers
66 views

kd-tree optimality for orthogonal range search

1 vote
0 answers
30 views

Existing results and hardness for dynamic dominance reporting

5 votes
1 answer
322 views

Deciding if all matrix multiplication entries have at least two witnesses

12 votes
2 answers
692 views

Quadratic lower bound

2 votes
0 answers
173 views

Triangle detection hardness in regular graphs

1 vote
2 answers
224 views

Finding the point that maximizes a linear function

4 votes
0 answers
86 views

Flipping one bit to maximize BMM output

1 vote
1 answer
210 views

Finding output with unique witness in matrix multiplication

0 votes
0 answers
214 views

Understanding a conference reviewer comment

0 votes
0 answers
120 views

NP-Hard or PTIME?

1 vote
1 answer
118 views

Running an algorithm for fixed amount of time on RAM model machine

8 votes
0 answers
178 views

Sublinear time path existence

7 votes
1 answer
181 views

Lower bound for enumerating k closest pair of points

2 votes
0 answers
94 views

Finding 3SUM witness when promised a solution

0 votes
0 answers
47 views

Arranging sets in a hierarchy

5 votes
0 answers
233 views

Is monotone 1-in-3 MAXSAT known to be APX hard?

11 votes
3 answers
701 views

Feel dissatisfied after each submission

1 vote
0 answers
67 views

Reasoning about NP hardness of optimization problems with closed form functions as input

3 votes
0 answers
94 views

PTIME or NP-Hardness of stochastic objective function

3 votes
0 answers
98 views

Showing hardness of maximizing stochastic objective function over graph

4 votes
0 answers
123 views

Learning hidden variable distribution

12 votes
4 answers
1k views

How to be more "theory-minded"?

2 votes
1 answer
361 views

Solving linear program with 1 quadratic constraint complexity

2 votes
0 answers
89 views

On the impossibility of representing/approximating subadditive function using additive functions

15 votes
0 answers
419 views

Set Intersection lower bounds

7 votes
1 answer
326 views

How to be formal while writing papers?