Tag Info

lower-bounds Questions

210	11	Ryan Williams 26.6k6 gold badges111 silver badges161 bronze badges
125	15	Joshua Grochow 36k4 gold badges124 silver badges218 bronze badges
97	8	David Eppstein 50.5k3 gold badges166 silver badges275 bronze badges
89	3	Luca Trevisan 4,89226 silver badges34 bronze badges
84	8	Stasys 6,63526 silver badges54 bronze badges
82	8	Yuval Filmus 14.2k1 gold badge45 silver badges89 bronze badges
59	5	András Salamon 18.8k3 gold badges63 silver badges144 bronze badges
52	7	Robin Kothari 13.4k2 gold badges58 silver badges113 bronze badges
50	4	Jeffε 22.9k9 gold badges94 silver badges163 bronze badges
48	4	Noam 9,31946 silver badges58 bronze badges
45	4	Kristoffer Arnsfelt Hansen 4,0892 gold badges25 silver badges34 bronze badges
43	2	Timothy Chow 7,11332 silver badges40 bronze badges
42	5	Kaveh 21.3k8 gold badges81 silver badges180 bronze badges
42	2	Peter Shor 23.8k4 gold badges89 silver badges129 bronze badges
40	1	Eric Allender 1,00611 silver badges6 bronze badges
39	4	Lev Reyzin♦ 11.8k13 gold badges60 silver badges101 bronze badges
35	4	Suresh Venkat 31.8k4 gold badges92 silver badges268 bronze badges
33	6	Sasho Nikolov 18k2 gold badges66 silver badges109 bronze badges
29	1	Russell Impagliazzo 1,32110 silver badges8 bronze badges
28	2	Grigory Yaroslavtsev 1,4581 gold badge14 silver badges24 bronze badges

Geoffroy Couteau

8385 silver badges15 bronze badges

199	10	Stasys 6,63526 silver badges54 bronze badges
167	6	Robin Kothari 13.4k2 gold badges58 silver badges113 bronze badges
85	6	András Salamon 18.8k3 gold badges63 silver badges144 bronze badges
64	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	3	Mohammad Al-Turkistany 20.7k4 gold badges59 silver badges145 bronze badges
49	6	R B 9,3785 gold badges32 silver badges73 bronze badges
42	3	Jukka Suomela 11.4k2 gold badges52 silver badges115 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 4,9201 gold badge20 silver badges49 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 badges29 silver badges61 bronze badges
31	6	ivmihajlin 8294 silver badges9 bronze badges
30	1	Gil Kalai 6,09334 silver badges71 bronze badges
26	12	Turbo 12.6k1 gold badge17 silver badges67 bronze badges
23	1	matthon 6394 silver badges11 bronze badges