~/talks

Jiawei Gao

what they talk about

their talks carry no tags yet

where they keep going back

no series more than once — all 1 in the filters

on a stage with

never shared a talk

who talks about the same things

one talk is not yet a subject

titleconferencedate
Orthogonal Vectors is Hard for First-Order Properties on Sparse GraphsComputational Complexity of Low-Polynomial Time Problems (Simons Institute workshop, 2015)2015-12-08
Shows that sparse Orthogonal Vectors implies hardness for first-order model checking: if two disjoint sets on m edges admits subquadratic time then model…
Talk
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.