Tag Info

lower-bounds Questions

202	10	Ryan Williams 26k6 gold badges109 silver badges158 bronze badges
120	15	Joshua Grochow 34.5k4 gold badges117 silver badges209 bronze badges
97	8	David Eppstein 49.8k3 gold badges163 silver badges272 bronze badges
87	3	Luca Trevisan 4,84224 silver badges34 bronze badges
84	8	Stasys 6,46523 silver badges52 bronze badges
82	8	Yuval Filmus 14.1k1 gold badge42 silver badges88 bronze badges
57	5	András Salamon 18.5k3 gold badges58 silver badges142 bronze badges
50	7	Robin Kothari 13.2k2 gold badges56 silver badges112 bronze badges
49	4	Jeffε 22.6k9 gold badges91 silver badges160 bronze badges
48	4	Noam 9,24944 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 4,0902 gold badges23 silver badges34 bronze badges
43	2	Timothy Chow 6,90331 silver badges39 bronze badges
42	5	Kaveh 21.1k8 gold badges77 silver badges178 bronze badges
42	2	Peter Shor 23.2k4 gold badges86 silver badges123 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 badges65 silver badges108 bronze badges
28	1	Russell Impagliazzo 1,31110 silver badges8 bronze badges
27	2	Grigory Yaroslavtsev 1,4281 gold badge14 silver badges23 bronze badges

192	10	Stasys 6,46523 silver badges52 bronze badges
165	6	Robin Kothari 13.2k2 gold badges56 silver badges112 bronze badges
83	6	András Salamon 18.5k3 gold badges58 silver badges142 bronze badges
63	2	Shiva Kintali 10.4k36 silver badges73 bronze badges
52	4	Anonymous 3,94317 silver badges40 bronze badges
49	1	Joe Fitzsimons 13.3k43 silver badges89 bronze badges
46	3	Mohammad Al-Turkistany 20.3k4 gold badges56 silver badges143 bronze badges
42	3	Jukka Suomela 11.2k2 gold badges49 silver badges115 bronze badges
41	5	R B 9,2045 gold badges31 silver badges69 bronze badges
40	1	Scott Aaronson 13.2k2 gold badges55 silver badges68 bronze badges
40	1	k m 4013 silver badges3 bronze badges
36	5	Michael Wehar 4,8401 gold badge18 silver badges47 bronze badges
33	4	Marcos Villagra 3,25024 silver badges43 bronze badges
33	1	Marcin Kotowski 2,77616 silver badges25 bronze badges
31	6	vzn 10.8k2 gold badges28 silver badges60 bronze badges
31	6	ivmihajlin 8294 silver badges9 bronze badges
29	1	Gil Kalai 5,80331 silver badges71 bronze badges
25	12	1.. 11.7k1 gold badge14 silver badges64 bronze badges
23	1	matthon 6394 silver badges11 bronze badges
23	4	karmanaut 1,0355 silver badges12 bronze badges