Login / Signup
Jeff Xu
ORCID
Publication Activity (10 Years)
Years Active: 2016-2024
Publications (10 Years): 21
Top Topics
Lower Bound
Learning Curves
Maximum Weight
Random Graphs
Top Venues
CoRR
STOC
FOCS
ESSDERC
</>
Publications
</>
Pravesh K. Kothari
,
Aaron Potechin
,
Jeff Xu
Sum-of-Squares Lower Bounds for Independent Set on Ultra-Sparse Random Graphs.
STOC
(2024)
Pravesh Kothari
,
Aaron Potechin
,
Jeff Xu
Sum-of-Squares Lower Bounds for Independent Set in Ultra-Sparse Random Graphs.
CoRR
(2024)
Jun-Ting Hsieh
,
Pravesh K. Kothari
,
Aaron Potechin
,
Jeff Xu
Ellipsoid Fitting Up to a Constant.
CoRR
(2023)
Chris Jones
,
Aaron Potechin
,
Goutham Rajendran
,
Jeff Xu
Sum-of-Squares Lower Bounds for Densest k-Subgraph.
CoRR
(2023)
Pravesh Kothari
,
Santosh S. Vempala
,
Alexander S. Wein
,
Jeff Xu
Is Planted Coloring Easier than Planted Clique?
COLT
(2023)
Chris Jones
,
Aaron Potechin
,
Goutham Rajendran
,
Jeff Xu
Sum-of-Squares Lower Bounds for Densest k-Subgraph.
STOC
(2023)
Pravesh K. Kothari
,
Santosh S. Vempala
,
Alexander S. Wein
,
Jeff Xu
Is Planted Coloring Easier than Planted Clique?
CoRR
(2023)
Jun-Ting Hsieh
,
Pravesh K. Kothari
,
Aaron Potechin
,
Jeff Xu
Ellipsoid Fitting up to a Constant.
ICALP
(2023)
Mitali Bafna
,
Jun-Ting Hsieh
,
Pravesh K. Kothari
,
Jeff Xu
Polynomial-Time Power-Sum Decomposition of Polynomials.
FOCS
(2022)
Mitali Bafna
,
Jun-Ting Hsieh
,
Pravesh K. Kothari
,
Jeff Xu
Polynomial-Time Power-Sum Decomposition of Polynomials.
CoRR
(2022)
Chris Jones
,
Aaron Potechin
,
Goutham Rajendran
,
Madhur Tulsiani
,
Jeff Xu
Sum-of-Squares Lower Bounds for Sparse Independent Set.
FOCS
(2022)
Jun-Ting Hsieh
,
Sidhanth Mohanty
,
Jeff Xu
Certifying Solution Geometry in Random CSPs: Counts, Clusters and Balance.
CCC
(2022)
Chris Jones
,
Aaron Potechin
,
Goutham Rajendran
,
Madhur Tulsiani
,
Jeff Xu
Sum-of-Squares Lower Bounds for Sparse Independent Set.
FOCS
(2021)
Chris Jones
,
Aaron Potechin
,
Goutham Rajendran
,
Madhur Tulsiani
,
Jeff Xu
Sum-of-Squares Lower Bounds for Sparse Independent Set.
CoRR
(2021)
Jun-Ting Hsieh
,
Sidhanth Mohanty
,
Jeff Xu
Certifying solution geometry in random CSPs: counts, clusters and balance.
CoRR
(2021)
Sidhanth Mohanty
,
Prasad Raghavendra
,
Jeff Xu
Lifting sum-of-squares lower bounds: degree-2 to degree-4.
STOC
(2020)
Sidhanth Mohanty
,
Prasad Raghavendra
,
Jeff Xu
Lifting Sum-of-Squares Lower Bounds: Degree-2 to Degree-4.
CoRR
(2019)
Jeffrey A. Smith
,
Kai Ni
,
Ram Krishna Ghosh
,
Jeff Xu
,
Mustafa Badaroglu
,
P. R. Chidi Chidambaram
,
Suman Datta
Investigation of electrically gate-all-around hexagonal nanowire FET (HexFET) architecture for 5 nm node logic and SRAM applications.
ESSDERC
(2017)
Mustafa Badaroglu
,
Jeff Xu
,
John Zhu
,
Da Yang
,
Jerry Bao
,
Seung-Chul Song
,
Peijie Feng
,
Romain Ritzenthaler
,
Hans Mertens
,
Geert Eneman
,
Naoto Horiguchi
,
Jeffrey Smith
,
Suman Datta
,
David Kohen
,
Po-Wen Chan
,
Keagan Chen
,
P. R. Chidi Chidambaram
PPAC scaling enablement for 5nm mobile SoC technology.
ESSDERC
(2017)
Héctor Hugo Pérez Garza
,
Diederik Morsink
,
Jeff Xu
,
Mariya Sholkina
,
Yevheniy Pivak
,
Merijn Pen
,
Sander van Weperen
,
Qiang Xu
The "Climate" system: Nano-Reactor for in-situ analysis of solid-gas interactions inside the TEM.
NEMS
(2016)
Mustafa Badaroglu
,
Jeff Xu
Interconnect-aware device targeting from PPA perspective.
ICCAD
(2016)