Tag Info

lower-bounds Questions

203	10	Ryan Williams 26.1k6 gold badges110 silver badges158 bronze badges
125	15	Joshua Grochow 35k4 gold badges121 silver badges212 bronze badges
97	8	David Eppstein 50k3 gold badges165 silver badges273 bronze badges
88	3	Luca Trevisan 4,86225 silver badges34 bronze badges
84	8	Stasys 6,55524 silver badges53 bronze badges
82	8	Yuval Filmus 14.1k1 gold badge43 silver badges88 bronze badges
59	5	András Salamon 18.6k3 gold badges60 silver badges144 bronze badges
51	7	Robin Kothari 13.3k2 gold badges57 silver badges112 bronze badges
50	4	Jeffε 22.7k9 gold badges92 silver badges162 bronze badges
48	4	Noam 9,28945 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 4,0892 gold badges24 silver badges34 bronze badges
43	2	Timothy Chow 6,96332 silver badges39 bronze badges
42	5	Kaveh 21.2k8 gold badges79 silver badges179 bronze badges
42	2	Peter Shor 23.3k4 gold badges87 silver badges125 bronze badges
40	1	Eric Allender 9769 silver badges6 bronze badges
39	4	Lev Reyzin♦ 11.7k12 gold badges58 silver badges101 bronze badges
35	4	Suresh Venkat 31.6k4 gold badges90 silver badges267 bronze badges
32	6	Sasho Nikolov 18k2 gold badges65 silver badges108 bronze badges
29	1	Russell Impagliazzo 1,32110 silver badges8 bronze badges
27	2	Grigory Yaroslavtsev 1,4281 gold badge14 silver badges23 bronze badges

196	10	Stasys 6,55524 silver badges53 bronze badges
166	6	Robin Kothari 13.3k2 gold badges57 silver badges112 bronze badges
85	6	András Salamon 18.6k3 gold badges60 silver badges144 bronze badges
63	2	Shiva Kintali 10.5k37 silver badges74 bronze badges
53	4	Anonymous 3,98317 silver badges40 bronze badges
51	1	Joe Fitzsimons 13.4k44 silver badges89 bronze badges
49	3	Mohammad Al-Turkistany 20.5k4 gold badges57 silver badges144 bronze badges
49	6	R B 9,3465 gold badges32 silver badges70 bronze badges
42	3	Jukka Suomela 11.3k2 gold badges50 silver badges115 bronze badges
41	1	k m 4113 silver badges3 bronze badges
40	1	Scott Aaronson 13.3k2 gold badges56 silver badges68 bronze badges
36	5	Michael Wehar 4,9101 gold badge18 silver badges49 bronze badges
34	4	Marcos Villagra 3,26025 silver badges43 bronze badges
33	1	Marcin Kotowski 2,78617 silver badges25 bronze badges
31	6	vzn 10.8k2 gold badges29 silver badges60 bronze badges
31	6	ivmihajlin 8294 silver badges9 bronze badges
29	1	Gil Kalai 5,85333 silver badges71 bronze badges
25	12	Turbo 11.8k1 gold badge15 silver badges67 bronze badges
23	1	matthon 6394 silver badges11 bronze badges
23	4	karmanaut 1,0355 silver badges12 bronze badges