Tag Info

lower-bounds Questions

181	8	Ryan Williams 25k6 gold badges107 silver badges156 bronze badges
119	15	Joshua Grochow 33.2k4 gold badges113 silver badges202 bronze badges
97	8	David Eppstein 48.9k3 gold badges159 silver badges267 bronze badges
87	3	Luca Trevisan 4,80224 silver badges34 bronze badges
84	8	Stasys 6,41522 silver badges50 bronze badges
81	8	Yuval Filmus 14k1 gold badge42 silver badges88 bronze badges
57	5	András Salamon 18.4k3 gold badges58 silver badges142 bronze badges
49	4	Jeffε 22.4k9 gold badges90 silver badges160 bronze badges
49	7	Robin Kothari 13k2 gold badges55 silver badges111 bronze badges
48	4	Noam 9,19944 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 3,9152 gold badges23 silver badges34 bronze badges
43	2	Timothy Chow 6,79330 silver badges38 bronze badges
42	2	Peter Shor 22.8k4 gold badges83 silver badges121 bronze badges
41	5	Kaveh 20.9k8 gold badges75 silver badges175 bronze badges
40	1	Eric Allender 9569 silver badges6 bronze badges
39	4	Lev Reyzin♦ 11.5k11 gold badges57 silver badges100 bronze badges
35	4	Suresh Venkat 31.4k4 gold badges85 silver badges264 bronze badges
32	6	Sasho Nikolov 17.7k2 gold badges58 silver badges101 bronze badges
28	1	Russell Impagliazzo 1,31110 silver badges8 bronze badges
27	2	Grigory Yaroslavtsev 1,4181 gold badge14 silver badges21 bronze badges

190	10	Stasys 6,41522 silver badges50 bronze badges
160	6	Robin Kothari 13k2 gold badges55 silver badges111 bronze badges
82	6	András Salamon 18.4k3 gold badges58 silver badges142 bronze badges
63	2	Shiva Kintali 10.4k36 silver badges73 bronze badges
52	4	Anonymous 3,90315 silver badges40 bronze badges
47	1	Joe Fitzsimons 13.2k43 silver badges89 bronze badges
46	3	Mohammad Al-Turkistany 19.9k4 gold badges54 silver badges136 bronze badges
42	3	Jukka Suomela 11k2 gold badges48 silver badges110 bronze badges
42	5	R B 9,1265 gold badges30 silver badges66 bronze badges
40	1	Scott Aaronson 13.1k1 gold badge54 silver badges68 bronze badges
39	1	k m 3912 silver badges3 bronze badges
33	1	Marcin Kotowski 2,76615 silver badges24 bronze badges
32	4	Marcos Villagra 3,24024 silver badges42 bronze badges
31	6	vzn 10.7k2 gold badges27 silver badges59 bronze badges
31	6	ivmihajlin 8294 silver badges9 bronze badges
29	1	Gil Kalai 5,81331 silver badges69 bronze badges
23	1	matthon 6294 silver badges10 bronze badges
22	2	Danu 7336 silver badges13 bronze badges
22	1	Nikhil 1,3149 silver badges23 bronze badges
22	9	1.. 11k1 gold badge13 silver badges59 bronze badges