Theoretical Computer Science
david
  • Member for 10 years, 9 months
Profile Activity
Stats
937
reputation
6k
reached
10
answers
1
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (11)

Top network posts

This user doesn’t have any gold badges yet.
7
silver badges
13
bronze badges
View all badges

Top tags (24)

Score 25
Posts 3
Posts % 27
Score 17
Posts 2
Score 13
Posts 2
Score 11
Posts 1
Score 6
Posts 2
Score 6
Posts 1
View all tags →

Top posts (11)

All Questions Answers
Votes Newest
14 Optimal comparison-based stable sorting in constant space Apr 11 '12
11 Algorithms with run-time $O(n\log \log n)$ Aug 1 '18
10 Easy to optimize but hard to evaluate Nov 5 '15
8 Algorithmic Vector Problem Feb 22 '12
6 Practical consequences of $Parity \notin AC^0$ Dec 21 '10
6 What's the bias of random polynomials with low degree over GF(2)? Jun 22 '12
5 Online to batch sample complexity Jan 28 '13
5 On $n$ dimensional manifolds and lattices Feb 7 '12
5 Freivalds matrix multiplication with non binary random vector May 12 '14
3 Algorithm to sort pairs of numbers Mar 16 '11
View all questions and answers →

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.