◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Shaowei Cai

9 papers hereh-index 319 citations13 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • last author9

Across the 9 of 9 papers where every author was matched, so the position is known.

fields
  • cs.AI4
  • cs.DS3
  • cs.LG2
same name
  • Shaowei Cai — 12 papers, h 34
  • Shaowei Cai — 4 papers, h 5
  • Shaowei Cai — 3 papers, h 2
  • Shaowei Cai — 3 papers, h 3

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

most citedParLS-PBO: A Parallel Local Search Solver for Pseudo Boolean Optimization

1 citations · 1 across the 8 of their papers we have counts for

collaborators
Showing cs.LGShow all

2 papers · 1 filter

cs.LG2026

Binary Quantized Neural Network Training Is W[1]-Hard Parameterized by Input and Output Dimensions

Tao Jiang, Minbo Gao, Shaowei Cai

Ganian et al. (ICLR 2026) proved that quantized neural network training is fixed-parameter tractable when parameterized jointly by architecture treewidth, input dimension α, and…

cs.LG2026

Exact Minimax One-Bit Unbiased Compression: Heavy-Tail Necessity and Finite-Randomness Approximation

Tao Jiang, Minbo Gao, Shaowei Cai

A pointwise-unbiased one-bit compressor reconstructs every real input in expectation while transmitting one bit. For a scalar source P with CDF F, mean m, and $\mathcal J(P)=…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.