Theoretical Computer Science
Student's user avatar
Student's user avatar
Student's user avatar
Student
  • Member for 7 years, 11 months
  • Last seen more than a month ago
Profile Activity

12 Questions

Score Activity Newest Views
8 votes
1 answer
281 views

What do we know about checking real-stability of multivariate complex polynomials?

6 votes
1 answer
467 views

NP-hardness of minimum distance over a code

5 votes
1 answer
196 views

About some possible optimality properties of Ramanujan graphs

4 votes
1 answer
472 views

How does one determine if a mixed bipartite quantum state is entangled or not?

2 votes
1 answer
244 views

When can a convex function induce submodularity?

2 votes
0 answers
167 views

About lower bounding the sample complexity of a distribution

2 votes
0 answers
96 views

About representability of optimization versions of NP-complete questions as polynomial optimization over the hypercube

2 votes
0 answers
106 views

When does Basis Pursuit and LASSO give the same answer?

1 vote
0 answers
61 views

About increasing the objective values of certificates for Max-Clique SDP

1 vote
0 answers
71 views

About complexity of recovering or learning Bayesian networks

1 vote
0 answers
254 views

How does one sample uniformly at random from an uncountably infinite set?

1 vote
1 answer
431 views

What are multiple rounds of SOS/Lasserre hierarchy?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.