Tag Info

lower-bounds Questions

202	10	Ryan Williams 25.8k6 gold badges108 silver badges157 bronze badges
120	15	Joshua Grochow 34.3k4 gold badges116 silver badges208 bronze badges
97	8	David Eppstein 49.7k3 gold badges162 silver badges271 bronze badges
87	3	Luca Trevisan 4,84224 silver badges34 bronze badges
84	8	Stasys 6,45522 silver badges50 bronze badges
82	8	Yuval Filmus 14.1k1 gold badge42 silver badges88 bronze badges
57	5	András Salamon 18.4k3 gold badges58 silver badges142 bronze badges
50	7	Robin Kothari 13.1k2 gold badges55 silver badges111 bronze badges
49	4	Jeffε 22.6k9 gold badges91 silver badges160 bronze badges
48	4	Noam 9,22944 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 4,0152 gold badges23 silver badges34 bronze badges
43	2	Timothy Chow 6,90331 silver badges39 bronze badges
42	2	Peter Shor 23.1k4 gold badges85 silver badges122 bronze badges
41	5	Kaveh 21k8 gold badges76 silver badges177 bronze badges
40	1	Eric Allender 9669 silver badges6 bronze badges
39	4	Lev Reyzin♦ 11.6k12 gold badges57 silver badges100 bronze badges
35	4	Suresh Venkat 31.5k4 gold badges88 silver badges266 bronze badges
32	6	Sasho Nikolov 17.9k2 gold badges62 silver badges107 bronze badges
28	1	Russell Impagliazzo 1,31110 silver badges8 bronze badges
27	2	Grigory Yaroslavtsev 1,4281 gold badge14 silver badges23 bronze badges

1,5328 silver badges17 bronze badges

192	10	Stasys 6,45522 silver badges50 bronze badges
163	6	Robin Kothari 13.1k2 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,93315 silver badges40 bronze badges
49	1	Joe Fitzsimons 13.3k43 silver badges89 bronze badges
46	3	Mohammad Al-Turkistany 20.3k4 gold badges56 silver badges142 bronze badges
42	3	Jukka Suomela 11.1k2 gold badges49 silver badges114 bronze badges
41	5	R B 9,1945 gold badges31 silver badges69 bronze badges
40	1	Scott Aaronson 13.2k2 gold badges55 silver badges68 bronze badges
39	1	k m 3912 silver badges3 bronze badges
33	4	Marcos Villagra 3,25024 silver badges43 bronze badges
33	1	Marcin Kotowski 2,77616 silver badges25 bronze badges
33	5	Michael Wehar 4,8001 gold badge18 silver badges47 bronze badges
31	6	vzn 10.8k2 gold badges28 silver badges59 bronze badges
31	6	ivmihajlin 8294 silver badges9 bronze badges
29	1	Gil Kalai 5,80331 silver badges71 bronze badges
25	12	1.. 11.6k1 gold badge14 silver badges61 bronze badges
23	1	matthon 6394 silver badges11 bronze badges
22	2	Danu 7336 silver badges14 bronze badges