Theoretical Computer Science
Asterix's user avatar
Asterix's user avatar
Asterix's user avatar
Asterix
  • Member for 12 years, 1 month
  • Last seen more than a month ago
Profile Activity
Stats
617
reputation
3k
reached
2
answers
15
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
8
bronze badges
Top tags
View all tags
1
Score
7
Posts
41
Posts %
1
Score
2
Posts
12
Posts %
0
Score
2
Posts
12
Posts %
0
Score
2
Posts
12
Posts %
0
Score
2
Posts
12
Posts %
0
Score
1
Posts
6
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
15
Communication Complexity with real numbers
Jun 4, 2015
question
6
Minimizing entropy plus a modular function
Mar 6, 2017
question
5
How to sample from a distribution with submodular weights
Jul 5, 2015
question
5
Relativization of Toda's Theorem
Nov 20, 2013
question
3
Kolmogorov Complexity vs Running Time (Edited)
Jan 21, 2015
question
3
Phase transition in counting feasible solutions to knapsack problems?
May 5, 2020
question
2
Boltzmann sampling for knapsack constraints?
Sep 27, 2022
question
2
Johnson Lindenstrauss for Random variables?
Apr 11, 2015
question
2
Complexity of smooth non-linear functions
Sep 11, 2014
question
2
Sample complexity for learning Boltzmann Distribution parameters
Oct 10, 2018
Top network posts
View all network posts
8
Perfect Substitution with a Continuum of goods?
7
Kolmogorov superposition representation of Lipschitz functions
6
Is every L-estimator an M-estimator?
5
Central Limit Theorem with Bounded Sum of Variances?

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.