More Web Proxy on the site http://driver.im/

default search action

combined dblp search
author search
venue search
publication search

ask others

Yu Chen 0039

> Home > Persons

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

see FAQ

Yu Chen — disambiguation page
Yu Chen 0001 — 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
Yu Chen 0073 — Tianjin University of Technology, School of Chinese Language and Culture, Tianjin, China

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2024
[c17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/0039KMM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/0039KMM24
Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali:
On the Streaming Complexity of Expander Decomposition. ICALP 2024: 46:1-46:20
[c16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/0039T24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/0039T24
Yu Chen, Zihan Tan:
Lower Bounds on 0-Extension with Steiner Nodes. ICALP 2024: 47:1-47:18
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChenT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenT24
Yu Chen, Zihan Tan:
An Ω~(√log|T|) Lower Bound for Steiner Point Removal. SODA 2024: 694-698
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChenT24a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenT24a
Yu Chen, Zihan Tan:
On (1 + ɛ)-Approximate Flow Sparsifiers. SODA 2024: 1568-1605
[i17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2401-09585
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2401-09585
Yu Chen, Zihan Tan:
Lower Bounds on 0-Extension with Steiner Nodes. CoRR abs/2401.09585 (2024)
[i16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-16701
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-16701
Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali:
On the Streaming Complexity of Expander Decomposition. CoRR abs/2404.16701 (2024)
[i15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-10852
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-10852
Yu Chen, Zihan Tan:
Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs. CoRR abs/2407.10852 (2024)
2023
[c13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/0039KT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/0039KT23
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]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/0039KT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/0039KT23
Yu Chen, Sanjeev Khanna, Zihan Tan:
Query Complexity of the Metric Steiner Tree Problem. SODA 2023: 4893-4935
[i14]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2310-07857
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2310-07857
Yu Chen, Zihan Tan:
On (1+ε)-Approximate Flow Sparsifiers. CoRR abs/2310.07857 (2023)
[i13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2310-07862
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2310-07862
Yu Chen, Zihan Tan:
An Ω̃(√(log |T|) Lower Bound for Steiner Point Removal. CoRR abs/2310.07862 (2023)
[i12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2310-11367
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2310-11367
Yu Chen, Zihan Tan:
Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families. CoRR abs/2310.11367 (2023)
2022
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenKL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenKL22
Yu Chen, Sanjeev Khanna, Huan Li:
On Weighted Graph Sparsification by Linear Sketching. FOCS 2022: 474-485
[i11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-14798
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-14798
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]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-07729
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-07729
Yu Chen, Sanjeev Khanna, Huan Li:
On Weighted Graph Sparsification by Linear Sketching. CoRR abs/2209.07729 (2022)
[i9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-03893
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-03893
Yu Chen, Sanjeev Khanna, Zihan Tan:
Query Complexity of the Metric Steiner Tree Problem. CoRR abs/2211.03893 (2022)
2021
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChakrabartyCK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChakrabartyCK21
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]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/ChenKN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ChenKN21
Yu Chen, Sanjeev Khanna, Ansh Nagda:
Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries. ICALP 2021: 53:1-53:21
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2106-10386
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-10386
Yu Chen, Sanjeev Khanna, Ansh Nagda:
Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries. CoRR abs/2106.10386 (2021)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2111-07474
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-07474
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]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenKN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenKN20
Yu Chen, Sanjeev Khanna, Ansh Nagda:
Near-linear Size Hypergraph Cut Sparsifiers. FOCS 2020: 61-72
[c7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/ChenKK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ChenKK20
Yu Chen, Sampath Kannan, Sanjeev Khanna:
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. ICALP 2020: 30:1-30:19
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/lics/AlurCJK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lics/AlurCJK20
Rajeev Alur, Yu Chen, Kishor Jothimurugan, Sanjeev Khanna:
Space-efficient Query Evaluation over Probabilistic Event Streams. LICS 2020: 74-87
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/www/ChenKK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/ChenKK20
Yu Chen, Sampath Kannan, Sanjeev Khanna:
Near-Perfect Recovery in the One-Dimensional Latent Space Model. WWW 2020: 1932-1942
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-04351
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-04351
Yu Chen, Sampath Kannan, Sanjeev Khanna:
Near-Perfect Recovery in the One-Dimensional Latent Space Model. CoRR abs/2006.04351 (2020)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-05490
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-05490
Yu Chen, Sampath Kannan, Sanjeev Khanna:
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. CoRR abs/2006.05490 (2020)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2009-04992
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-04992
Yu Chen, Sanjeev Khanna, Ansh Nagda:
Near-linear Size Hypergraph Cut Sparsifiers. CoRR abs/2009.04992 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[c4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/ChenJKKM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/ChenJKKM19
Yu Chen, Shahin Jabbari, Michael J. Kearns, Sanjeev Khanna, Jamie Morgenstern:
Network Formation under Random Attack and Probabilistic Spread. IJCAI 2019: 180-186
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/AssadiCK19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AssadiCK19
Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Sublinear Algorithms for (Δ + 1) Vertex Coloring. SODA 2019: 767-786
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AssadiCK19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AssadiCK19
Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Polynomial pass lower bounds for graph streaming algorithms. STOC 2019: 265-276
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-04720
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-04720
Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Polynomial Pass Lower Bounds for Graph Streaming Algorithms. CoRR abs/1904.04720 (2019)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1906-00241
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-00241
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]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1807-08886
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-08886
Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Sublinear Algorithms for (Δ+ 1) Vertex Coloring. CoRR abs/1807.08886 (2018)
2016
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/ChenDJL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/ChenDJL16
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

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.