Travelled to:1 × Italy
1 × USA
Collaborated with:M.Mahdian ∅ S.Dughmi T.Roughgarden
Talks about:automata (2) random (2) optim (2) combinatori (1) complement (1) techniqu (1) bipartit (1) approach (1) auction (1) toward (1)
Person: Qiqi Yan
DBLP: Yan:Qiqi
Contributed to:
2011
2006Wrote 3 papers:
- STOC-2011-DughmiRY #combinator #optimisation #random #towards
- From convex optimization to randomized mechanisms: toward optimal combinatorial auctions (SD, TR, QY), pp. 149–158.
- STOC-2011-MahdianY #approach #online #random
- Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs (MM, QY), pp. 597–606.
- ICALP-v2-2006-Yan #automaton #bound
- Lower Bounds for Complementation of ω-Automata Via the Full Automata Technique (QY), pp. 589–600.