Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDYu Chen 0039
Person information
- affiliation: École Polytechnique Fédérale de Lausanne, Switzerland
- affiliation (PhD 2022): University of Pennsylvania, Department of Computer and Information Science, Philadelphia, PA, USA
- affiliation (2012 - 2016): Shanghai Jiao Tong University, Zhiyuan College, Shanghai, China
Other persons with the same name
- Yu Chen — disambiguation page
- Yu Chen 0001
![[0000-0002-8118-7262]](https://dblp.uni-trier.de/img/orcid-mark.12x12.png "0000-0002-8118-7262")
— Wuhan University of Technology, School of Science, China - Yu Chen 0002 — Binghamton University, New York, NY, USA (and 1 more)
- Yu Chen 0003 — Chinese Academy of Sciences, Institute of Information Engineering, Beijing, China (and 1 more)
- Yu Chen 0004 — Tsinghua University, Department of Computer Science and Technology, Beijing, China
- Yu Chen 0005 — University of California, Los Angeles, CA, USA
- Yu Chen 0006 — Beijing University of Posts and Telecommunications, School of Information and Communication Engineering, Beiing, China (and 1 more)
- Yu Chen 0007 — University of Tokyo, Japan
- Yu Chen 0008 — San Jose State University, School of Information Systems and Technology, CA, USA (and 3 more)
- Yu Chen 0009 — University of Cambridge, UK (and 1 more)
- Yu Chen 0010 — State Key Laboratory of Transmission Equipment and System Safety and Electrical New Technology, Chongqing, China
- Yu Chen 0011 — Wayne State University, Detroit, MI, USA
- Yu Chen 0012 — DFKI, Saarbrücken, Germany (and 1 more)
- Yu Chen 0013 — Columbia University, Department of Electrical Engineering, New York, NY, USA
- Yu Chen 0014 — China University of Mining and Technology, Key Laboratory for Land Environment and Disaster Monitoring of NASG, Xuzhou, China (and 1 more)
- Yu Chen 0015 — Sichuan University, Business School, Chengdu, China
- Yu Chen 0016 — University of Waterloo, Ontario, Canada
- Yu Chen 0017 — Texas A&M University, College Station, USA
- Yu Chen 0018 — University of Science and Technology of China, School of Management, Hefei, China
- Yu Chen 0019 — Carnegie Mellon University, Pittsburgh, PA, USA
- Yu Chen 0020 — China University of Mining and Technology, Xuzhou, China
- Yu Chen 0021 — Wuhan University, School of Computer Science, National Engineering Research Center for Multimedia Software, China
- Yu Chen 0022 — Rensselaer Polytechnic Institute, Computer Science Department, Troy, NY, USA
- Yu Chen 0023 — Zhengzhou University of Aeronautics, School of Electronics and Communication Engineering, China
- Yu Chen 0024 — University of Liverpool, Institute for Risk and Uncertainty, UK (and 1 more)
- Yu Chen 0025 — Huazhong University of Science and Technology, School of Electrical and Electronic Engineering, State Key Laboratory of Advanced Electromagnetic Engineering and Technology, Wuhan, China
- Yu Chen 0026 — Central South University, School of Life Sciences, Center for Medical Genetics / Hunan Key Laboratory of Medical Genetics, Changsha, China
- Yu Chen 0027 — Central South University, School of Resources and Safety Engineering, Changsha, China (and 1 more)
- Yu Chen 0028 — University of Electronic Science and Technology, School of Automation Engineering, Chengdu, China
- Yu Chen 0029 — Wuhan University, School of Geodesy and Geomatics, China
- Yu Chen 0030 — Huazhong University of Science and Technology, School of Electrical and Electronic Engineering, State Key Laboratory of Advanced Electromagnetic Engineering and Technology, Wuhan, China
- Yu Chen 0031 — Harbin Institute of Technology, School of Electrical Engineering and Automation, China
- Yu Chen 0032 — Shenzhen University, College of Architecture and Urban Planning, China
- Yu Chen 0033 — Yancheng Teachers University, School of Information Engineering, China (and 2 more)
- Yu Chen 0034 — Beijing Polytechnic, School of Telecommunication Engineering, China (and 1 more)
- Yu Chen 0035 — Shenyang Pharmaceutical University, School of Business Administration, China
- Yu Chen 0036 — College of William and Mary, Williamsburg, VA, USA
- Yu Chen 0037 — Motovis Inc. (and 1 more)
- Yu Chen 0038 — Nanjing University, China
- Yu Chen 0040 — Xi'an Jiaotong University, Department of Electrical and Information Engineering, Institute of Artificial Intelligence and Robotics, Xi'an, China
- Yu Chen 0041 — Chinese Academie of Sciences, Institute of Geographical Sciences and Natural Resources Research, State Key Laboratory of Resources and Environmental Information System, Beijing, China
- Yu Chen 0042 — Tianjin University of Technology, China (and 2 more)
- Yu Chen 0043 — University of California, San Diego, CA, USA
- Yu Chen 0044 — University of Edinburgh, School of Engineering, Institute for Digital Communication, UK
- Yu Chen 0045 — Yale University, School of Medicine, Department of Psychiatry, New Haven, CT, USA
- Yu Chen 0046 — Kunming University of Science and Technology, Faculty of Information Engineering and Automation, China
- Yu Chen 0047 — Central South University, School of Automation, Changsha, China
- Yu Chen 0048 — Donghua University, Shanghai, China
- Yu Chen 0049 — North China Electric Power University, School of Control and Computer Engineering, Baoding, China
- Yu Chen 0050 — China University of Geosciences, School of Geography and Information Engineering, Wuhan, China
- Yu Chen 0051 — University of Technology Sydney, Faculty of Engineering and IT, Australia
- Yu Chen 0052 — Tsinghua University, BNRist, RIIT, Institute of Internet Industry, Beijing, China
- Yu Chen 0053 — National University of Defense Technology, College of Electronic Engineering, Hefei, China
- Yu Chen 0054 — Shandong University of Technology, School of Electrical and Electronic Engineering, Zibo, China
- Yu Chen 0055 — Jiangxi Normal University, School of Software, Nanchang, China
- Yu Chen 0056 — Hubei University of Technology, School of Computers, Wuhan, China
- Yu Chen 0057 — Chinese Academy of Sciences, Aerospace Information Research Institute, Beijing, China
- Yu Chen 0058 — Wuhan University of Technology, School of Transportation, China
- Yu Chen 0059 — Delft University of Technology, Faculty of Civil Engineering and Geosciences, The Netherlands
- Yu Chen 0060 — Northeast Forestry University, College of Information and Computer Engineering, Harbin, China (and 1 more)
- Yu Chen 0061 — Huazhong University of Science and Technology, State Key Laboratory of Advanced Electromagnetic Engineering and Technology, Wuhan, China
- Yu Chen 0062 — Xidian University, State Key Laboratory of Integrated Services Network, Xi'an, China
- Yu Chen 0063 — Xi'an Jiaotong University, School of Electrical Engineering, China
- Yu Chen 0064 — Soochow University, School of Computer Science and Technology, Suzhou, China
- Yu Chen 0065 — University of Strathclyde, Department of Physics, Glasgow, UK
- Yu Chen 0066 — University of Glasgow, James Watt School of Engineering, UK (and 1 more)
- Yu Chen 0067 — Ningbo University, China
- Yu Chen 0068 — Rensselaer Polytechnic Institute, USA
- Yu Chen 0069 — Swansea University, UK
- Yu Chen 0070 — University of Michigan, Electrical Engineering and Computer Science, Ann Arbor, MI, USA (and 1 more)
- Yu Chen 0071 — University of Illinois at Urbana-Champaign, Department of Mechanical Science and Engineering, IL, US
- Yu Chen 0072 — Department of Automation and Key Laboratory of System Control and Information Processing, Shanghai Jiao Tong University, Shanghai, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
[c17]Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali:
On the Streaming Complexity of Expander Decomposition. ICALP 2024: 46:1-46:20- [c16]Yu Chen, Zihan Tan:
Lower Bounds on 0-Extension with Steiner Nodes. ICALP 2024: 47:1-47:18 - [c15]Yu Chen, Zihan Tan:
An Ω~(√log|T|) Lower Bound for Steiner Point Removal. SODA 2024: 694-698 - [c14]Yu Chen, Zihan Tan:
On (1 + ɛ)-Approximate Flow Sparsifiers. SODA 2024: 1568-1605 - [i17]Yu Chen, Zihan Tan:
Lower Bounds on 0-Extension with Steiner Nodes. CoRR abs/2401.09585 (2024) - [i16]Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali:
On the Streaming Complexity of Expander Decomposition. CoRR abs/2404.16701 (2024) - [i15]Yu Chen, Zihan Tan:
Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs. CoRR abs/2407.10852 (2024) - 2023
- [c13]Yu Chen, Sanjeev Khanna, Zihan Tan:
Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics. ICALP 2023: 37:1-37:16 - [c12]Yu Chen, Sanjeev Khanna, Zihan Tan:
Query Complexity of the Metric Steiner Tree Problem. SODA 2023: 4893-4935 - [i14]Yu Chen, Zihan Tan:
On (1+ε)-Approximate Flow Sparsifiers. CoRR abs/2310.07857 (2023) - [i13]Yu Chen, Zihan Tan:
An Ω̃(√(log |T|) Lower Bound for Steiner Point Removal. CoRR abs/2310.07862 (2023) - [i12]Yu Chen, Zihan Tan:
Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families. CoRR abs/2310.11367 (2023) - 2022
- [c11]Yu Chen, Sanjeev Khanna, Huan Li:
On Weighted Graph Sparsification by Linear Sketching. FOCS 2022: 474-485 - [i11]Yu Chen, Sanjeev Khanna, Zihan Tan:
Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics. CoRR abs/2203.14798 (2022) - [i10]Yu Chen, Sanjeev Khanna, Huan Li:
On Weighted Graph Sparsification by Linear Sketching. CoRR abs/2209.07729 (2022) - [i9]Yu Chen, Sanjeev Khanna, Zihan Tan:
Query Complexity of the Metric Steiner Tree Problem. CoRR abs/2211.03893 (2022) - 2021
- [c10]Deeparnab Chakrabarty, Yu Chen, Sanjeev Khanna:
A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization. FOCS 2021: 37-48 - [c9]Yu Chen, Sanjeev Khanna, Ansh Nagda:
Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries. ICALP 2021: 53:1-53:21 - [i8]Yu Chen, Sanjeev Khanna, Ansh Nagda:
Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries. CoRR abs/2106.10386 (2021) - [i7]Deeparnab Chakrabarty, Yu Chen, Sanjeev Khanna:
A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization and Matroid Intersection. CoRR abs/2111.07474 (2021) - 2020
- [c8]Yu Chen, Sanjeev Khanna, Ansh Nagda:
Near-linear Size Hypergraph Cut Sparsifiers. FOCS 2020: 61-72 - [c7]Yu Chen, Sampath Kannan, Sanjeev Khanna:
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. ICALP 2020: 30:1-30:19 - [c6]Rajeev Alur, Yu Chen, Kishor Jothimurugan, Sanjeev Khanna:
Space-efficient Query Evaluation over Probabilistic Event Streams. LICS 2020: 74-87 - [c5]Yu Chen, Sampath Kannan, Sanjeev Khanna:
Near-Perfect Recovery in the One-Dimensional Latent Space Model. WWW 2020: 1932-1942 - [i6]Yu Chen, Sampath Kannan, Sanjeev Khanna:
Near-Perfect Recovery in the One-Dimensional Latent Space Model. CoRR abs/2006.04351 (2020) - [i5]Yu Chen, Sampath Kannan, Sanjeev Khanna:
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. CoRR abs/2006.05490 (2020) - [i4]Yu Chen, Sanjeev Khanna, Ansh Nagda:
Near-linear Size Hypergraph Cut Sparsifiers. CoRR abs/2009.04992 (2020)
2010 – 2019
- 2019
- [c4]Yu Chen, Shahin Jabbari, Michael J. Kearns, Sanjeev Khanna, Jamie Morgenstern:
Network Formation under Random Attack and Probabilistic Spread. IJCAI 2019: 180-186 - [c3]Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Sublinear Algorithms for (Δ + 1) Vertex Coloring. SODA 2019: 767-786 - [c2]Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Polynomial pass lower bounds for graph streaming algorithms. STOC 2019: 265-276 - [i3]Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Polynomial Pass Lower Bounds for Graph Streaming Algorithms. CoRR abs/1904.04720 (2019) - [i2]Yu Chen, Shahin Jabbari, Michael J. Kearns, Sanjeev Khanna, Jamie Morgenstern:
Network Formation under Random Attack and Probabilistic Spread. CoRR abs/1906.00241 (2019) - 2018
- [i1]Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Sublinear Algorithms for (Δ+ 1) Vertex Coloring. CoRR abs/1807.08886 (2018) - 2016
- [c1]Yu Chen, Xiaotie Deng, Ziwei Ji, Chao Liao:
The Beachcombers' Problem: Walking and Searching from an Inner Point of a Line. LATA 2016: 270-282
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-09-02 21:20 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
