Tag Info

lower-bounds Questions

210	11	Ryan Williams 26.7k6 gold badges111 silver badges161 bronze badges
126	15	Joshua Grochow 36.3k4 gold badges125 silver badges222 bronze badges
97	8	David Eppstein 50.5k3 gold badges166 silver badges276 bronze badges
89	3	Luca Trevisan 4,90226 silver badges34 bronze badges
84	8	Stasys 6,65526 silver badges54 bronze badges
82	8	Yuval Filmus 14.2k1 gold badge45 silver badges90 bronze badges
59	5	András Salamon 18.8k3 gold badges63 silver badges144 bronze badges
52	7	Robin Kothari 13.4k2 gold badges58 silver badges114 bronze badges
50	4	Jeffε 22.9k10 gold badges95 silver badges163 bronze badges
48	4	Noam 9,32946 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 4,0892 gold badges25 silver badges34 bronze badges
42	2	Timothy Chow 7,09333 silver badges40 bronze badges
42	5	Kaveh 21.3k8 gold badges81 silver badges181 bronze badges
41	2	Peter Shor 23.9k4 gold badges90 silver badges129 bronze badges
39	1	Eric Allender 99611 silver badges6 bronze badges
39	4	Lev Reyzin♦ 11.9k13 gold badges61 silver badges101 bronze badges
35	4	Suresh Venkat 31.9k4 gold badges92 silver badges271 bronze badges
33	6	Sasho Nikolov 18.1k2 gold badges66 silver badges111 bronze badges
29	1	Russell Impagliazzo 1,32110 silver badges8 bronze badges
28	2	Grigory Yaroslavtsev 1,4681 gold badge14 silver badges25 bronze badges

Jake

1,0154 silver badges21 bronze badges

199	10	Stasys 6,65526 silver badges54 bronze badges
167	6	Robin Kothari 13.4k2 gold badges58 silver badges114 bronze badges
85	6	András Salamon 18.8k3 gold badges63 silver badges144 bronze badges
65	2	Shiva Kintali 10.5k39 silver badges74 bronze badges
53	4	Anonymous 4,00118 silver badges42 bronze badges
51	1	Joe Fitzsimons 13.5k45 silver badges91 bronze badges
49	6	R B 9,3685 gold badges33 silver badges73 bronze badges
48	3	Mohammad Al-Turkistany 20.7k5 gold badges59 silver badges146 bronze badges
42	3	Jukka Suomela 11.4k2 gold badges52 silver badges116 bronze badges
41	1	k m 4113 silver badges3 bronze badges
40	1	Scott Aaronson 13.5k2 gold badges59 silver badges68 bronze badges
40	6	karmanaut 1,1675 silver badges16 bronze badges
36	5	Michael Wehar 5,0251 gold badge22 silver badges51 bronze badges
34	4	Marcos Villagra 3,28026 silver badges45 bronze badges
33	1	Marcin Kotowski 2,78618 silver badges25 bronze badges
31	6	vzn 10.9k2 gold badges30 silver badges63 bronze badges
31	6	ivmihajlin 8294 silver badges9 bronze badges
30	1	Gil Kalai 5,97334 silver badges73 bronze badges
26	12	Turbo 12.6k1 gold badge17 silver badges67 bronze badges
23	1	matthon 6494 silver badges11 bronze badges