Tag Info

lower-bounds Questions

2	1	Tetsuya Ishigami 212 bronze badges
2	1	Ryan Williams 25.7k6 gold badges108 silver badges157 bronze badges
1	1	Jake 1596 bronze badges

201	10	Ryan Williams 25.7k6 gold badges108 silver badges157 bronze badges
120	15	Joshua Grochow 34.1k4 gold badges116 silver badges208 bronze badges
97	8	David Eppstein 49.3k3 gold badges161 silver badges269 bronze badges
87	3	Luca Trevisan 4,82224 silver badges34 bronze badges
84	8	Stasys 6,43522 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
49	4	Jeffε 22.6k9 gold badges91 silver badges160 bronze badges
49	7	Robin Kothari 13.1k2 gold badges55 silver badges111 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,89331 silver badges39 bronze badges
42	2	Peter Shor 23k4 gold badges84 silver badges122 bronze badges
41	5	Kaveh 21k8 gold badges76 silver badges175 bronze badges
40	1	Eric Allender 9669 silver badges6 bronze badges
39	4	Lev Reyzin♦ 11.5k11 gold badges57 silver badges100 bronze badges
35	4	Suresh Venkat 31.5k4 gold badges88 silver badges266 bronze badges
32	6	Sasho Nikolov 17.8k2 gold badges59 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

2	4	1.. 11.6k1 gold badge14 silver badges60 bronze badges
1	1	William Hoza 1,4787 silver badges19 bronze badges

191	10	Stasys 6,43522 silver badges50 bronze badges
162	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,92315 silver badges40 bronze badges
48	1	Joe Fitzsimons 13.3k43 silver badges89 bronze badges
46	3	Mohammad Al-Turkistany 20.1k4 gold badges55 silver badges139 bronze badges
42	3	Jukka Suomela 11.1k2 gold badges48 silver badges113 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,6931 gold badge17 silver badges46 bronze badges
31	6	vzn 10.7k2 gold badges28 silver badges59 bronze badges
31	6	ivmihajlin 8294 silver badges9 bronze badges
29	1	Gil Kalai 5,80331 silver badges71 bronze badges
23	1	matthon 6394 silver badges10 bronze badges
22	2	Danu 7336 silver badges13 bronze badges
22	3	karmanaut 9534 silver badges12 bronze badges