Login / Signup
Arefin Huq
Publication Activity (10 Years)
Years Active: 2012-2017
Publications (10 Years): 4
Top Topics
Highly Subjective
Image Matching
Blog Entries
Semidefinite Program
Top Venues
XRDS
CoRR
Math. Program.
SODA
</>
Publications
</>
Gábor Braun
,
Jonah Brown-Cohen
,
Arefin Huq
,
Sebastian Pokutta
,
Prasad Raghavendra
,
Aurko Roy
,
Benjamin Weitz
,
Daniel Zink
The matching problem has no small symmetric SDP.
Math. Program.
165 (2) (2017)
Gábor Braun
,
Jonah Brown-Cohen
,
Arefin Huq
,
Sebastian Pokutta
,
Prasad Raghavendra
,
Aurko Roy
,
Benjamin Weitz
,
Daniel Zink
The matching problem has no small symmetric SDP.
SODA
(2016)
Arefin Huq
Undirected Cat-and-Mouse is P-complete.
CoRR
(2015)
Gábor Braun
,
Jonah Brown-Cohen
,
Arefin Huq
,
Sebastian Pokutta
,
Prasad Raghavendra
,
Aurko Roy
,
Benjamin Weitz
,
Daniel Zink
The matching problem has no small symmetric SDP.
CoRR
(2015)
Gidi Nave
,
Arefin Huq
Blogs.
XRDS
19 (4) (2013)
Arefin Huq
An interview with Robert Soare.
XRDS
18 (3) (2012)
Arefin Huq
The nature and limits of computation: a celebration of Alan Turing.
XRDS
18 (3) (2012)