Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Huacheng Yu

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Gillat Kol

> Home > Persons > Huacheng Yu

Publications

2023
[c30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/KolPSY23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/KolPSY23
Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Huacheng Yu:
Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly. ITCS 2023: 80:1-80:15
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/0001KPS0Y23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/0001KPS0Y23
Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu:
Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut. SODA 2023: 878-924
2022
[i29]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/0001KPS0Y22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/0001KPS0Y22
Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena, Zhao Song, Huacheng Yu:
Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut. Electron. Colloquium Comput. Complex. TR22 (2022)
[i28]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/KolPSY22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/KolPSY22
Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena, Huacheng Yu:
Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly. Electron. Colloquium Comput. Complex. TR22 (2022)
2021
[c26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/0001KPS0Y21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/0001KPS0Y21
Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu:
Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs. ICALP 2021: 52:1-52:19
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/0001KPS0Y21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/0001KPS0Y21
Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu:
Almost optimal super-constant-pass streaming lower bounds for reachability. STOC 2021: 570-583
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2102-11251
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-11251
Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena, Zhao Song, Huacheng Yu:
Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs. CoRR abs/2102.11251 (2021)
[i25]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ChenKPSSY21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ChenKPSSY21
Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena, Zhao Song, Huacheng Yu:
Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability. Electron. Colloquium Comput. Complex. TR21 (2021)
2020
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AssadiKSY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AssadiKSY20
Sepehr Assadi, Gillat Kol, Raghuvansh R. Saxena, Huacheng Yu:
Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems. FOCS 2020: 354-364
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2009-03038
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-03038
Sepehr Assadi, Gillat Kol, Raghuvansh R. Saxena, Huacheng Yu:
Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems. CoRR abs/2009.03038 (2020)

a service of

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.