Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: T.-H. Hubert Chan
@article{DBLP:journals/algorithmica/ChanLSW24,
author = {T.{-}H. Hubert Chan and
Silvio Lattanzi and
Mauro Sozio and
Bo Wang},
title = {Fully Dynamic k-Center Clustering with Outliers},
journal = {Algorithmica},
volume = {86},
number = {1},
pages = {171--193},
year = {2024},
url = {https://doi.org/10.1007/s00453-023-01159-3},
doi = {10.1007/S00453-023-01159-3},
timestamp = {Thu, 11 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanLSW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChanTX24,
author = {T.{-}H. Hubert Chan and
Zhihao Gavin Tang and
Quan Xue},
title = {Max-min greedy matching problem: Hardness for the adversary and fractional
variant},
journal = {Theor. Comput. Sci.},
volume = {986},
pages = {114329},
year = {2024},
url = {https://doi.org/10.1016/j.tcs.2023.114329},
doi = {10.1016/J.TCS.2023.114329},
timestamp = {Sat, 10 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChanTX24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/BalalauBCGSX24,
author = {Oana Balalau and
Francesco Bonchi and
T.{-}H. Hubert Chan and
Francesco Gullo and
Mauro Sozio and
Hao Xie},
title = {Finding Subgraphs with Maximum Total Density and Limited Overlap in
Weighted Hypergraphs},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {18},
number = {4},
pages = {95:1--95:21},
year = {2024},
url = {https://doi.org/10.1145/3639410},
doi = {10.1145/3639410},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/BalalauBCGSX24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ChanXZ24,
author = {T.{-}H. Hubert Chan and
Hao Xie and
Mengshi Zhao},
editor = {Michael J. Wooldridge and
Jennifer G. Dy and
Sriraam Natarajan},
title = {Privacy Amplification by Iteration for {ADMM} with (Strongly) Convex
Objective Functions},
booktitle = {Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI}
2024, Thirty-Sixth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2024, Fourteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2014, February 20-27, 2024, Vancouver,
Canada},
pages = {11204--11211},
publisher = {{AAAI} Press},
year = {2024},
url = {https://doi.org/10.1609/aaai.v38i10.28998},
doi = {10.1609/AAAI.V38I10.28998},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ChanXZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ZhouZCS24,
author = {Mingxun Zhou and
Mengshi Zhao and
T.{-}H. Hubert Chan and
Elaine Shi},
editor = {Venkatesan Guruswami},
title = {Advanced Composition Theorems for Differential Obliviousness},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {103:1--103:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.103},
doi = {10.4230/LIPICS.ITCS.2024.103},
timestamp = {Wed, 24 Jan 2024 15:25:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ZhouZCS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ChanGJWX24,
author = {T.{-}H. Hubert Chan and
Gramoz Goranci and
Shaofeng H.{-}C. Jiang and
Bo Wang and
Quan Xue},
editor = {Ryuhei Uehara and
Katsuhisa Yamanaka and
Hsu{-}Chun Yen},
title = {Fully Dynamic Algorithms for Euclidean Steiner Tree},
booktitle = {{WALCOM:} Algorithms and Computation - 18th International Conference
and Workshops on Algorithms and Computation, {WALCOM} 2024, Kanazawa,
Japan, March 18-20, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14549},
pages = {62--75},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-981-97-0566-5\_6},
doi = {10.1007/978-981-97-0566-5\_6},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ChanGJWX24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-09357,
author = {T.{-}H. Hubert Chan and
Ke Wu and
Elaine Shi},
title = {Mechanism Design for Automated Market Makers},
journal = {CoRR},
volume = {abs/2402.09357},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.09357},
doi = {10.48550/ARXIV.2402.09357},
eprinttype = {arXiv},
eprint = {2402.09357},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-09357.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/AbrahamCDNPRS23,
author = {Ittai Abraham and
T.{-}H. Hubert Chan and
Danny Dolev and
Kartik Nayak and
Rafael Pass and
Ling Ren and
Elaine Shi},
title = {Communication complexity of byzantine agreement, revisited},
journal = {Distributed Comput.},
volume = {36},
number = {1},
pages = {3--28},
year = {2023},
url = {https://doi.org/10.1007/s00446-022-00428-8},
doi = {10.1007/S00446-022-00428-8},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/AbrahamCDNPRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nn/MaC23,
author = {Pui{-}Wai Ma and
T.{-}H. Hubert Chan},
title = {A feedforward unitary equivariant neural network},
journal = {Neural Networks},
volume = {161},
pages = {154--164},
year = {2023},
url = {https://doi.org/10.1016/j.neunet.2023.01.042},
doi = {10.1016/J.NEUNET.2023.01.042},
timestamp = {Sat, 29 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nn/MaC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acns/ChanWXX23,
author = {T.{-}H. Hubert Chan and
Ting Wen and
Hao Xie and
Quan Xue},
editor = {Mehdi Tibouchi and
Xiaofeng Wang},
title = {Game-Theoretically Secure Protocols for the Ordinal Random Assignment
Problem},
booktitle = {Applied Cryptography and Network Security - 21st International Conference,
{ACNS} 2023, Kyoto, Japan, June 19-22, 2023, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {13906},
pages = {582--610},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-33491-7\_22},
doi = {10.1007/978-3-031-33491-7\_22},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acns/ChanWXX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/ZhouSCM23,
author = {Mingxun Zhou and
Elaine Shi and
T.{-}H. Hubert Chan and
Shir Maimon},
editor = {Carmit Hazay and
Martijn Stam},
title = {A Theory of Composition for Differential Obliviousness},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2023 - 42nd Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Lyon, France, April 23-27, 2023, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {14006},
pages = {3--34},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-30620-4\_1},
doi = {10.1007/978-3-031-30620-4\_1},
timestamp = {Thu, 20 Apr 2023 11:35:01 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/ZhouSCM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ChanSW23,
author = {T.{-}H. Hubert Chan and
Enze Sun and
Bo Wang},
editor = {Minming Li and
Xiaoming Sun and
Xiaowei Wu},
title = {Generalized Sorting with Predictions Revisited},
booktitle = {Frontiers of Algorithmics - 17th International Joint Conference, {IJTCS-FAW}
2023 Macau, China, August 14-18, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13933},
pages = {29--41},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-39344-0\_3},
doi = {10.1007/978-3-031-39344-0\_3},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/ChanSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ChanTX23,
author = {T.{-}H. Hubert Chan and
Zhihao Gavin Tang and
Quan Xue},
editor = {Minming Li and
Xiaoming Sun and
Xiaowei Wu},
title = {Max-Min Greedy Matching Problem: Hardness for the Adversary and Fractional
Variant},
booktitle = {Frontiers of Algorithmics - 17th International Joint Conference, {IJTCS-FAW}
2023 Macau, China, August 14-18, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13933},
pages = {85--104},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-39344-0\_7},
doi = {10.1007/978-3-031-39344-0\_7},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/ChanTX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mlnlp/ZhiC23,
author = {Yajing Zhi and
T.{-}H. Hubert Chan},
title = {Clustering Social Media Data for Bitcoin Price Prediction with Transformer
Model},
booktitle = {Proceedings of the 6th International Conference on Machine Learning
and Natural Language Processing, {MLNLP} 2023, Sanya, China, December
27-29, 2023},
pages = {135--140},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3639479.3639508},
doi = {10.1145/3639479.3639508},
timestamp = {Mon, 15 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mlnlp/ZhiC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-13338,
author = {T.{-}H. Hubert Chan and
Ting Wen and
Hao Xie and
Quan Xue},
title = {Game-Theoretically Secure Protocols for the Ordinal Random Assignment
Problem},
journal = {CoRR},
volume = {abs/2304.13338},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.13338},
doi = {10.48550/ARXIV.2304.13338},
eprinttype = {arXiv},
eprint = {2304.13338},
timestamp = {Wed, 03 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-13338.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-18365,
author = {T.{-}H. Hubert Chan and
Gramoz Goranci and
Shaofeng H.{-}C. Jiang and
Bo Wang and
Quan Xue},
title = {Fully Dynamic Algorithms for Euclidean Steiner Tree},
journal = {CoRR},
volume = {abs/2311.18365},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.18365},
doi = {10.48550/ARXIV.2311.18365},
eprinttype = {arXiv},
eprint = {2311.18365},
timestamp = {Tue, 05 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-18365.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-08685,
author = {T.{-}H. Hubert Chan and
Hao Xie and
Mengshi Zhao},
title = {Privacy Amplification by Iteration for {ADMM} with (Strongly) Convex
Objective Functions},
journal = {CoRR},
volume = {abs/2312.08685},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.08685},
doi = {10.48550/ARXIV.2312.08685},
eprinttype = {arXiv},
eprint = {2312.08685},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-08685.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ZhouZCS23,
author = {Mingxun Zhou and
Mengshi Zhao and
T.{-}H. Hubert Chan and
Elaine Shi},
title = {Advanced Composition Theorems for Differential Obliviousness},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {842},
year = {2023},
url = {https://eprint.iacr.org/2023/842},
timestamp = {Mon, 03 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ZhouZCS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChanCMS22,
author = {T.{-}H. Hubert Chan and
Kai{-}Min Chung and
Bruce M. Maggs and
Elaine Shi},
title = {Foundations of Differentially Oblivious Algorithms},
journal = {J. {ACM}},
volume = {69},
number = {4},
pages = {27:1--27:49},
year = {2022},
url = {https://doi.org/10.1145/3555984},
doi = {10.1145/3555984},
timestamp = {Thu, 29 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ChanCMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/AsharovCNPRS22,
author = {Gilad Asharov and
T.{-}H. Hubert Chan and
Kartik Nayak and
Rafael Pass and
Ling Ren and
Elaine Shi},
title = {Locality-Preserving Oblivious {RAM}},
journal = {J. Cryptol.},
volume = {35},
number = {2},
pages = {6},
year = {2022},
url = {https://doi.org/10.1007/s00145-022-09419-1},
doi = {10.1007/S00145-022-09419-1},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/AsharovCNPRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pe/ChenZQJSWLCZLWZ22,
author = {Xusheng Chen and
Shixiong Zhao and
Ji Qi and
Jianyu Jiang and
Haoze Song and
Cheng Wang and
Tsz On Li and
T.{-}H. Hubert Chan and
Fengwei Zhang and
Xiapu Luo and
Sen Wang and
Gong Zhang and
Heming Cui},
title = {Efficient and DoS-resistant Consensus for Permissioned Blockchains},
journal = {Perform. Evaluation},
volume = {153},
pages = {102244},
year = {2022},
url = {https://doi.org/10.1016/j.peva.2021.102244},
doi = {10.1016/J.PEVA.2021.102244},
timestamp = {Fri, 24 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pe/ChenZQJSWLCZLWZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/ChenZQJSWLCZLWZ22,
author = {Xusheng Chen and
Shixiong Zhao and
Ji Qi and
Jianyu Jiang and
Haoze Song and
Cheng Wang and
Tsz On Li and
T.{-}H. Hubert Chan and
Fengwei Zhang and
Xiapu Luo and
Sen Wang and
Gong Zhang and
Heming Cui},
title = {Efficient and DoS-resistant Consensus for Permissioned Blockchains},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {49},
number = {3},
pages = {61--62},
year = {2022},
url = {https://doi.org/10.1145/3529113.3529134},
doi = {10.1145/3529113.3529134},
timestamp = {Fri, 24 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmetrics/ChenZQJSWLCZLWZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/AbebeCKLPST22,
author = {Rediet Abebe and
T.{-}H. Hubert Chan and
Jon M. Kleinberg and
Zhibin Liang and
David C. Parkes and
Mauro Sozio and
Charalampos E. Tsourakakis},
title = {Opinion Dynamics Optimization by Varying Susceptibility to Persuasion
via Non-Convex Local Search},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {16},
number = {2},
pages = {33:1--33:34},
year = {2022},
url = {https://doi.org/10.1145/3466617},
doi = {10.1145/3466617},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/AbebeCKLPST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/ChanGHS22,
author = {T.{-}H. Hubert Chan and
Arnaud Guerquin and
Shuguang Hu and
Mauro Sozio},
title = {Fully Dynamic {\textdollar}k{\textdollar}k-Center Clustering With
Improved Memory Efficiency},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {34},
number = {7},
pages = {3255--3266},
year = {2022},
url = {https://doi.org/10.1109/TKDE.2020.3023020},
doi = {10.1109/TKDE.2020.3023020},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkde/ChanGHS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanLSW22,
author = {T.{-}H. Hubert Chan and
Silvio Lattanzi and
Mauro Sozio and
Bo Wang},
editor = {Yong Zhang and
Dongjing Miao and
Rolf H. M{\"{o}}hring},
title = {Fully Dynamic k-Center Clustering with Outliers},
booktitle = {Computing and Combinatorics - 28th International Conference, {COCOON}
2022, Shenzhen, China, October 22-24, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13595},
pages = {150--161},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-22105-7\_14},
doi = {10.1007/978-3-031-22105-7\_14},
timestamp = {Sat, 02 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanLSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/Zhou0CFS22,
author = {Mingxun Zhou and
Tianhao Wang and
T.{-}H. Hubert Chan and
Giulia Fanti and
Elaine Shi},
title = {Locally Differentially Private Sparse Vector Aggregation},
booktitle = {43rd {IEEE} Symposium on Security and Privacy, {SP} 2022, San Francisco,
CA, USA, May 22-26, 2022},
pages = {422--439},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/SP46214.2022.9833635},
doi = {10.1109/SP46214.2022.9833635},
timestamp = {Thu, 21 Sep 2023 15:57:27 +0200},
biburl = {https://dblp.org/rec/conf/sp/Zhou0CFS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-12146,
author = {Pui{-}Wai Ma and
T.{-}H. Hubert Chan},
title = {A Feedforward Unitary Equivariant Neural Network},
journal = {CoRR},
volume = {abs/2208.12146},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.12146},
doi = {10.48550/ARXIV.2208.12146},
eprinttype = {arXiv},
eprint = {2208.12146},
timestamp = {Tue, 30 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-12146.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ZhouSCM22,
author = {Mingxun Zhou and
Elaine Shi and
T.{-}H. Hubert Chan and
Shir Maimon},
title = {A Theory of Composition for Differential Obliviousness},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1357},
year = {2022},
url = {https://eprint.iacr.org/2022/1357},
timestamp = {Sat, 22 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ZhouSCM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/ChanSS21,
author = {T.{-}H. Hubert Chan and
Mauro Sozio and
Bintao Sun},
title = {Distributed approximate k-core decomposition and min-max edge orientation:
Breaking the diameter barrier},
journal = {J. Parallel Distributed Comput.},
volume = {147},
pages = {87--99},
year = {2021},
url = {https://doi.org/10.1016/j.jpdc.2020.08.010},
doi = {10.1016/J.JPDC.2020.08.010},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/ChanSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/citc/ChanSLN21,
author = {T.{-}H. Hubert Chan and
Elaine Shi and
Wei{-}Kai Lin and
Kartik Nayak},
editor = {Stefano Tessaro},
title = {Perfectly Oblivious (Parallel) {RAM} Revisited, and Improved Constructions},
booktitle = {2nd Conference on Information-Theoretic Cryptography, {ITC} 2021,
July 23-26, 2021, Virtual Conference},
series = {LIPIcs},
volume = {199},
pages = {8:1--8:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITC.2021.8},
doi = {10.4230/LIPICS.ITC.2021.8},
timestamp = {Thu, 16 Sep 2021 15:58:53 +0200},
biburl = {https://dblp.org/rec/conf/citc/ChanSLN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/citc/ChuZSC21,
author = {Shumo Chu and
Danyang Zhuo and
Elaine Shi and
T.{-}H. Hubert Chan},
editor = {Stefano Tessaro},
title = {Differentially Oblivious Database Joins: Overcoming the Worst-Case
Curse of Fully Oblivious Algorithms},
booktitle = {2nd Conference on Information-Theoretic Cryptography, {ITC} 2021,
July 23-26, 2021, Virtual Conference},
series = {LIPIcs},
volume = {199},
pages = {19:1--19:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITC.2021.19},
doi = {10.4230/LIPICS.ITC.2021.19},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/citc/ChuZSC21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanL21,
author = {T.{-}H. Hubert Chan and
Chui Shan Lee},
editor = {Chi{-}Yeh Chen and
Wing{-}Kai Hon and
Ling{-}Ju Hung and
Chia{-}Wei Lee},
title = {On the Hardness of Opinion Dynamics Optimization with L\({}_{\mbox{1}}\)-Budget
on Varying Susceptibility to Persuasion},
booktitle = {Computing and Combinatorics - 27th International Conference, {COCOON}
2021, Tainan, Taiwan, October 24-26, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13025},
pages = {515--527},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-89543-3\_43},
doi = {10.1007/978-3-030-89543-3\_43},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChanL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/ChungCWS21,
author = {Kai{-}Min Chung and
T.{-}H. Hubert Chan and
Ting Wen and
Elaine Shi},
editor = {Tal Malkin and
Chris Peikert},
title = {Game-Theoretic Fairness Meets Multi-party Protocols: The Case of Leader
Election},
booktitle = {Advances in Cryptology - {CRYPTO} 2021 - 41st Annual International
Cryptology Conference, {CRYPTO} 2021, Virtual Event, August 16-20,
2021, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {12826},
pages = {3--32},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-84245-1\_1},
doi = {10.1007/978-3-030-84245-1\_1},
timestamp = {Mon, 16 Aug 2021 09:08:14 +0200},
biburl = {https://dblp.org/rec/conf/crypto/ChungCWS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-04105,
author = {T.{-}H. Hubert Chan and
Chui Shan Lee},
title = {On the Hardness of Opinion Dynamics Optimization with L\({}_{\mbox{1}}\)-Budget
on Varying Susceptibility to Persuasion},
journal = {CoRR},
volume = {abs/2105.04105},
year = {2021},
url = {https://arxiv.org/abs/2105.04105},
eprinttype = {arXiv},
eprint = {2105.04105},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-04105.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-03449,
author = {Mingxun Zhou and
Tianhao Wang and
T.{-}H. Hubert Chan and
Giulia Fanti and
Elaine Shi},
title = {Locally Differentially Private Sparse Vector Aggregation},
journal = {CoRR},
volume = {abs/2112.03449},
year = {2021},
url = {https://arxiv.org/abs/2112.03449},
eprinttype = {arXiv},
eprint = {2112.03449},
timestamp = {Thu, 30 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-03449.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChuZSC21,
author = {Shumo Chu and
Danyang Zhuo and
Elaine Shi and
T.{-}H. Hubert Chan},
title = {Differentially Oblivious Database Joins: Overcoming the Worst-Case
Curse of Fully Oblivious Algorithms},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {593},
year = {2021},
url = {https://eprint.iacr.org/2021/593},
timestamp = {Mon, 07 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChuZSC21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChanCN20,
author = {T.{-}H. Hubert Chan and
Fei Chen and
Li Ning},
title = {Optimizing Social Welfare for Network Bargaining Games in the Face
of Instability, Greed and Idealism},
journal = {Theory Comput. Syst.},
volume = {64},
number = {6},
pages = {999--1027},
year = {2020},
url = {https://doi.org/10.1007/s00224-019-09958-4},
doi = {10.1007/S00224-019-09958-4},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/ChanCN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/SunDCS20,
author = {Bintao Sun and
Maximilien Danisch and
T.{-}H. Hubert Chan and
Mauro Sozio},
title = {KClist++: {A} Simple Algorithm for Finding k-Clique Densest Subgraphs
in Large Graphs},
journal = {Proc. {VLDB} Endow.},
volume = {13},
number = {10},
pages = {1628--1640},
year = {2020},
url = {http://www.vldb.org/pvldb/vol13/p1628-sun.pdf},
doi = {10.14778/3401960.3401962},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pvldb/SunDCS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanJJ20,
author = {T.{-}H. Hubert Chan and
Haotian Jiang and
Shaofeng H.{-}C. Jiang},
title = {A Unified {PTAS} for Prize Collecting {TSP} and Steiner Tree Problem
in Doubling Metrics},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {2},
pages = {24:1--24:23},
year = {2020},
url = {https://doi.org/10.1145/3378571},
doi = {10.1145/3378571},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChanJJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChanL20,
author = {T.{-}H. Hubert Chan and
Zhibin Liang},
title = {Generalizing the hypergraph Laplacian via a diffusion process with
mediators},
journal = {Theor. Comput. Sci.},
volume = {806},
pages = {416--428},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.07.024},
doi = {10.1016/J.TCS.2019.07.024},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChanL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/SunCS20,
author = {Bintao Sun and
T.{-}H. Hubert Chan and
Mauro Sozio},
title = {Fully Dynamic Approximate k-Core Decomposition in Hypergraphs},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {14},
number = {4},
pages = {39:1--39:21},
year = {2020},
url = {https://doi.org/10.1145/3385416},
doi = {10.1145/3385416},
timestamp = {Fri, 31 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/SunCS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/ZhangHTC20,
author = {Chenzi Zhang and
Shuguang Hu and
Zhihao Gavin Tang and
T.{-}H. Hubert Chan},
title = {Re-Revisiting Learning on Hypergraphs: Confidence Interval, Subgradient
Method, and Extension to Multiclass},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {32},
number = {3},
pages = {506--518},
year = {2020},
url = {https://doi.org/10.1109/TKDE.2018.2880448},
doi = {10.1109/TKDE.2018.2880448},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tkde/ZhangHTC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ChanN020,
author = {T.{-}H. Hubert Chan and
Li Ning and
Yong Zhang},
editor = {Minming Li},
title = {Influence Maximization Under the Non-progressive Linear Threshold
Model},
booktitle = {Frontiers in Algorithmics - 14th International Workshop, {FAW} 2020,
Haikou, China, October 19-21, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12340},
pages = {37--48},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-59901-0\_4},
doi = {10.1007/978-3-030-59901-0\_4},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/faw/ChanN020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChanCLS20,
author = {T.{-}H. Hubert Chan and
Kai{-}Min Chung and
Wei{-}Kai Lin and
Elaine Shi},
editor = {Thomas Vidick},
title = {{MPC} for {MPC:} Secure Computation on a Massively Parallel Computing
Architecture},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {75:1--75:52},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.75},
doi = {10.4230/LIPICS.ITCS.2020.75},
timestamp = {Mon, 06 Jan 2020 16:50:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChanCLS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkc/ChanPS20,
author = {T.{-}H. Hubert Chan and
Rafael Pass and
Elaine Shi},
editor = {Aggelos Kiayias and
Markulf Kohlweiss and
Petros Wallden and
Vassilis Zikas},
title = {Sublinear-Round Byzantine Agreement Under Corrupt Majority},
booktitle = {Public-Key Cryptography - {PKC} 2020 - 23rd {IACR} International Conference
on Practice and Theory of Public-Key Cryptography, Edinburgh, UK,
May 4-7, 2020, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {12111},
pages = {246--265},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-45388-6\_9},
doi = {10.1007/978-3-030-45388-6\_9},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pkc/ChanPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AsharovCNP0S20,
author = {Gilad Asharov and
T.{-}H. Hubert Chan and
Kartik Nayak and
Rafael Pass and
Ling Ren and
Elaine Shi},
editor = {Martin Farach{-}Colton and
Inge Li G{\o}rtz},
title = {Bucket Oblivious Sort: An Extremely Simple Oblivious Sort},
booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake
City, UT, USA, January 6-7, 2020},
pages = {8--14},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976014.2},
doi = {10.1137/1.9781611976014.2},
timestamp = {Tue, 09 Mar 2021 20:52:21 +0100},
biburl = {https://dblp.org/rec/conf/soda/AsharovCNP0S20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanLPS20,
author = {T.{-}H. Hubert Chan and
Zhibin Liang and
Antigoni Polychroniadou and
Elaine Shi},
editor = {Shuchi Chawla},
title = {Small Memory Robust Simulation of Client-Server Interactive Protocols
over Oblivious Noisy Channels},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2349--2365},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.144},
doi = {10.1137/1.9781611975994.144},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanLPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wasa/ChanNZ20,
author = {T.{-}H. Hubert Chan and
Li Ning and
Yong Zhang},
editor = {Dongxiao Yu and
Falko Dressler and
Jiguo Yu},
title = {Maximizing the Expected Influence in Face of the Non-progressive Adversary},
booktitle = {Wireless Algorithms, Systems, and Applications - 15th International
Conference, {WASA} 2020, Qingdao, China, September 13-15, 2020, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {12384},
pages = {28--39},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-59016-1\_3},
doi = {10.1007/978-3-030-59016-1\_3},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wasa/ChanNZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-01765,
author = {Gilad Asharov and
T.{-}H. Hubert Chan and
Kartik Nayak and
Rafael Pass and
Ling Ren and
Elaine Shi},
title = {Bucket Oblivious Sort: An Extremely Simple Oblivious Sort},
journal = {CoRR},
volume = {abs/2008.01765},
year = {2020},
url = {https://arxiv.org/abs/2008.01765},
eprinttype = {arXiv},
eprint = {2008.01765},
timestamp = {Fri, 07 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-01765.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-02583,
author = {Rediet Abebe and
T.{-}H. Hubert Chan and
Jon M. Kleinberg and
Zhibin Liang and
David C. Parkes and
Mauro Sozio and
Charalampos E. Tsourakakis},
title = {Opinion Dynamics with Varying Susceptibility to Persuasion via Non-Convex
Local Search},
journal = {CoRR},
volume = {abs/2011.02583},
year = {2020},
url = {https://arxiv.org/abs/2011.02583},
eprinttype = {arXiv},
eprint = {2011.02583},
timestamp = {Mon, 09 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-02583.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanCLS20,
author = {T.{-}H. Hubert Chan and
Kai{-}Min Chung and
Wei{-}Kai Lin and
Elaine Shi},
title = {{MPC} for {MPC:} Secure Computation on a Massively Parallel Computing
Architecture},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {240},
year = {2020},
url = {https://eprint.iacr.org/2020/240},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanCLS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanLNS20,
author = {T.{-}H. Hubert Chan and
Wei{-}Kai Lin and
Kartik Nayak and
Elaine Shi},
title = {Perfectly Secure Oblivious Parallel {RAM} with O(log\({}^{\mbox{3}}\)
{N/} log log {N)} Overhead},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {604},
year = {2020},
url = {https://eprint.iacr.org/2020/604},
timestamp = {Wed, 27 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanLNS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanEMMPS20,
author = {T.{-}H. Hubert Chan and
Naomi Ephraim and
Antonio Marcedone and
Andrew Morgan and
Rafael Pass and
Elaine Shi},
title = {Blockchain with Varying Number of Players},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {677},
year = {2020},
url = {https://eprint.iacr.org/2020/677},
timestamp = {Tue, 30 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanEMMPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChungCWS20,
author = {Kai{-}Min Chung and
T.{-}H. Hubert Chan and
Ting Wen and
Elaine Shi},
title = {Game-Theoretically Fair Leader Election in O(log log n) Rounds under
Majority Coalitions},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1591},
year = {2020},
url = {https://eprint.iacr.org/2020/1591},
timestamp = {Mon, 04 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/ChungCWS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChanTWZ19,
author = {T.{-}H. Hubert Chan and
Zhihao Gavin Tang and
Xiaowei Wu and
Chenzi Zhang},
title = {Diffusion operator and spectral analysis for directed hypergraph Laplacian},
journal = {Theor. Comput. Sci.},
volume = {784},
pages = {46--64},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.03.032},
doi = {10.1016/J.TCS.2019.03.032},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChanTWZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/AsharovCNP0S19,
author = {Gilad Asharov and
T.{-}H. Hubert Chan and
Kartik Nayak and
Rafael Pass and
Ling Ren and
Elaine Shi},
editor = {Yuval Ishai and
Vincent Rijmen},
title = {Locality-Preserving Oblivious {RAM}},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2019 - 38th Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Darmstadt, Germany, May 19-23, 2019, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {11477},
pages = {214--243},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17656-3\_8},
doi = {10.1007/978-3-030-17656-3\_8},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/AsharovCNP0S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/ChanPS19,
author = {T.{-}H. Hubert Chan and
Rafael Pass and
Elaine Shi},
editor = {Yuval Ishai and
Vincent Rijmen},
title = {Consensus Through Herding},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2019 - 38th Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Darmstadt, Germany, May 19-23, 2019, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11476},
pages = {720--749},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17653-2\_24},
doi = {10.1007/978-3-030-17653-2\_24},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/ChanPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChanSS19,
author = {T.{-}H. Hubert Chan and
Mauro Sozio and
Bintao Sun},
title = {Distributed Approximate k-Core Decomposition and Min-Max Edge Orientation:
Breaking the Diameter Barrier},
booktitle = {2019 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2019, Rio de Janeiro, Brazil, May 20-24, 2019},
pages = {345--354},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/IPDPS.2019.00044},
doi = {10.1109/IPDPS.2019.00044},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ipps/ChanSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamCDNP0S19,
author = {Ittai Abraham and
T.{-}H. Hubert Chan and
Danny Dolev and
Kartik Nayak and
Rafael Pass and
Ling Ren and
Elaine Shi},
editor = {Peter Robinson and
Faith Ellen},
title = {Communication Complexity of Byzantine Agreement, Revisited},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {317--326},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331629},
doi = {10.1145/3293611.3331629},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/AbrahamCDNP0S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanCMS19,
author = {T.{-}H. Hubert Chan and
Kai{-}Min Chung and
Bruce M. Maggs and
Elaine Shi},
editor = {Timothy M. Chan},
title = {Foundations of Differentially Oblivious Algorithms},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {2448--2467},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.150},
doi = {10.1137/1.9781611975482.150},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanCMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/ChanLS19,
author = {T.{-}H. Hubert Chan and
Zhibin Liang and
Mauro Sozio},
editor = {Ling Liu and
Ryen W. White and
Amin Mantrach and
Fabrizio Silvestri and
Julian J. McAuley and
Ricardo Baeza{-}Yates and
Leila Zia},
title = {Revisiting Opinion Dynamics with Varying Susceptibility to Persuasion
via Non-Convex Local Search},
booktitle = {The World Wide Web Conference, {WWW} 2019, San Francisco, CA, USA,
May 13-17, 2019},
pages = {173--183},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3308558.3313509},
doi = {10.1145/3308558.3313509},
timestamp = {Sun, 22 Sep 2019 18:12:47 +0200},
biburl = {https://dblp.org/rec/conf/www/ChanLS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-12175,
author = {T.{-}H. Hubert Chan and
Zhibin Liang and
Antigoni Polychroniadou and
Elaine Shi},
title = {Small Memory Robust Simulation of Client-Server Interactive Protocols
over Oblivious Noisy Channels},
journal = {CoRR},
volume = {abs/1910.12175},
year = {2019},
url = {http://arxiv.org/abs/1910.12175},
eprinttype = {arXiv},
eprint = {1910.12175},
timestamp = {Thu, 31 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-12175.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanPS19,
author = {T.{-}H. Hubert Chan and
Rafael Pass and
Elaine Shi},
title = {Consensus through Herding},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {251},
year = {2019},
url = {https://eprint.iacr.org/2019/251},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanPS19a,
author = {T.{-}H. Hubert Chan and
Rafael Pass and
Elaine Shi},
title = {Round Complexity of Byzantine Agreement, Revisited},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {886},
year = {2019},
url = {https://eprint.iacr.org/2019/886},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanPS19a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanTW18,
author = {T.{-}H. Hubert Chan and
Zhihao Gavin Tang and
Xiaowei Wu},
title = {On (1,{\unicode{1013}})-Restricted Max-Min Fair Allocation Problem},
journal = {Algorithmica},
volume = {80},
number = {7},
pages = {2181--2200},
year = {2018},
url = {https://doi.org/10.1007/s00453-018-0407-8},
doi = {10.1007/S00453-018-0407-8},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanTW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChanLTZ18,
author = {T.{-}H. Hubert Chan and
Anand Louis and
Zhihao Gavin Tang and
Chenzi Zhang},
title = {Spectral Properties of Hypergraph Laplacian and Approximation Algorithms},
journal = {J. {ACM}},
volume = {65},
number = {3},
pages = {15:1--15:48},
year = {2018},
url = {https://doi.org/10.1145/3178123},
doi = {10.1145/3178123},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChanLTZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/StefanovDSCFRYD18,
author = {Emil Stefanov and
Marten van Dijk and
Elaine Shi and
T.{-}H. Hubert Chan and
Christopher W. Fletcher and
Ling Ren and
Xiangyao Yu and
Srinivas Devadas},
title = {Path {ORAM:} An Extremely Simple Oblivious {RAM} Protocol},
journal = {J. {ACM}},
volume = {65},
number = {4},
pages = {18:1--18:26},
year = {2018},
url = {https://doi.org/10.1145/3177872},
doi = {10.1145/3177872},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/StefanovDSCFRYD18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanCWZ18,
author = {T.{-}H. Hubert Chan and
Fei Chen and
Xiaowei Wu and
Zhichao Zhao},
title = {Ranking on Arbitrary Graphs: Rematch via Continuous Linear Programming},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {4},
pages = {1529--1546},
year = {2018},
url = {https://doi.org/10.1137/140984051},
doi = {10.1137/140984051},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ChanCWZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanHJ18,
author = {T.{-}H. Hubert Chan and
Shuguang Hu and
Shaofeng H.{-}C. Jiang},
title = {A {PTAS} for the Steiner Forest Problem in Doubling Metrics},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {4},
pages = {1705--1734},
year = {2018},
url = {https://doi.org/10.1137/16M1107206},
doi = {10.1137/16M1107206},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChanHJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanJ18,
author = {T.{-}H. Hubert Chan and
Shaofeng H.{-}C. Jiang},
title = {Reducing Curse of Dimensionality: Improved {PTAS} for {TSP} (with
Neighborhoods) in Doubling Metrics},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {1},
pages = {9:1--9:18},
year = {2018},
url = {https://doi.org/10.1145/3158232},
doi = {10.1145/3158232},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChanJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanCW18,
author = {T.{-}H. Hubert Chan and
Fei Chen and
Xiaowei Wu},
title = {Analyzing Node-Weighted Oblivious Matching Problem via Continuous
{LP} with Jump Discontinuity},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {2},
pages = {12:1--12:25},
year = {2018},
url = {https://doi.org/10.1145/3168008},
doi = {10.1145/3168008},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChanCW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanHJKT18,
author = {T.{-}H. Hubert Chan and
Zhiyi Huang and
Shaofeng H.{-}C. Jiang and
Ning Kang and
Zhihao Gavin Tang},
title = {Online Submodular Maximization with Free Disposal},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {4},
pages = {56:1--56:29},
year = {2018},
url = {https://doi.org/10.1145/3242770},
doi = {10.1145/3242770},
timestamp = {Wed, 08 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChanHJKT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/ChanKNPS18,
author = {T.{-}H. Hubert Chan and
Jonathan Katz and
Kartik Nayak and
Antigoni Polychroniadou and
Elaine Shi},
editor = {Thomas Peyrin and
Steven D. Galbraith},
title = {More is Less: Perfectly Secure Oblivious Algorithms in the Multi-server
Setting},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2018 - 24th International Conference
on the Theory and Application of Cryptology and Information Security,
Brisbane, QLD, Australia, December 2-6, 2018, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {11274},
pages = {158--188},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-03332-3\_7},
doi = {10.1007/978-3-030-03332-3\_7},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/ChanKNPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanL18,
author = {T.{-}H. Hubert Chan and
Zhibin Liang},
editor = {Lusheng Wang and
Daming Zhu},
title = {Generalizing the Hypergraph Laplacian via a Diffusion Process with
Mediators},
booktitle = {Computing and Combinatorics - 24th International Conference, {COCOON}
2018, Qing Dao, China, July 2-4, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10976},
pages = {441--453},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94776-1\_37},
doi = {10.1007/978-3-319-94776-1\_37},
timestamp = {Thu, 20 Aug 2020 16:02:36 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanS18,
author = {T.{-}H. Hubert Chan and
Bintao Sun},
editor = {Lusheng Wang and
Daming Zhu},
title = {{SDP} Primal-Dual Approximation Algorithms for Directed Hypergraph
Expansion and Sparsest Cut with Product Demands},
booktitle = {Computing and Combinatorics - 24th International Conference, {COCOON}
2018, Qing Dao, China, July 2-4, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10976},
pages = {688--700},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94776-1\_57},
doi = {10.1007/978-3-319-94776-1\_57},
timestamp = {Fri, 29 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChanJJ18,
author = {T.{-}H. Hubert Chan and
Haotian Jiang and
Shaofeng H.{-}C. Jiang},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {A Unified {PTAS} for Prize Collecting {TSP} and Steiner Tree Problem
in Doubling Metrics},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {15:1--15:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.15},
doi = {10.4230/LIPICS.ESA.2018.15},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/ChanJJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanGLS18,
author = {T.{-}H. Hubert Chan and
Yue Guo and
Wei{-}Kai Lin and
Elaine Shi},
editor = {Artur Czumaj},
title = {Cache-Oblivious and Data-Oblivious Sorting and Applications},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2201--2220},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.143},
doi = {10.1137/1.9781611975031.143},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanGLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/ChanNS18,
author = {T.{-}H. Hubert Chan and
Kartik Nayak and
Elaine Shi},
editor = {Amos Beimel and
Stefan Dziembowski},
title = {Perfectly Secure Oblivious Parallel {RAM}},
booktitle = {Theory of Cryptography - 16th International Conference, {TCC} 2018,
Panaji, India, November 11-14, 2018, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {11240},
pages = {636--668},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-03810-6\_23},
doi = {10.1007/978-3-030-03810-6\_23},
timestamp = {Sat, 09 Apr 2022 12:44:08 +0200},
biburl = {https://dblp.org/rec/conf/tcc/ChanNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/ChanGS18,
author = {T.{-}H. Hubert Chan and
Arnaud Guerquin and
Mauro Sozio},
editor = {Pierre{-}Antoine Champin and
Fabien Gandon and
Mounia Lalmas and
Panagiotis G. Ipeirotis},
title = {Fully Dynamic \emph{k}-Center Clustering},
booktitle = {Proceedings of the 2018 World Wide Web Conference on World Wide Web,
{WWW} 2018, Lyon, France, April 23-27, 2018},
pages = {579--587},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3178876.3186124},
doi = {10.1145/3178876.3186124},
timestamp = {Sun, 19 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/ChanGS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-11128,
author = {T.{-}H. Hubert Chan and
Zhibin Liang},
title = {Generalizing the Hypergraph Laplacian via a Diffusion Process with
Mediators},
journal = {CoRR},
volume = {abs/1804.11128},
year = {2018},
url = {http://arxiv.org/abs/1804.11128},
eprinttype = {arXiv},
eprint = {1804.11128},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-11128.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-02042,
author = {T.{-}H. Hubert Chan and
Bintao Sun},
title = {An {SDP} Primal-Dual Approximation Algorithm for Directed Hypergraph
Expansion and Sparsest Cut with Product Demands},
journal = {CoRR},
volume = {abs/1805.02042},
year = {2018},
url = {http://arxiv.org/abs/1805.02042},
eprinttype = {arXiv},
eprint = {1805.02042},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-02042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03391,
author = {T.{-}H. Hubert Chan and
Rafael Pass and
Elaine Shi},
title = {Communication-Efficient Byzantine Agreement without Erasures},
journal = {CoRR},
volume = {abs/1805.03391},
year = {2018},
url = {http://arxiv.org/abs/1805.03391},
eprinttype = {arXiv},
eprint = {1805.03391},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-03391.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-00825,
author = {T.{-}H. Hubert Chan and
Jonathan Katz and
Kartik Nayak and
Antigoni Polychroniadou and
Elaine Shi},
title = {More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server
Setting},
journal = {CoRR},
volume = {abs/1809.00825},
year = {2018},
url = {http://arxiv.org/abs/1809.00825},
eprinttype = {arXiv},
eprint = {1809.00825},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-00825.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanNS18,
author = {T.{-}H. Hubert Chan and
Kartik Nayak and
Elaine Shi},
title = {Perfectly Secure Oblivious Parallel {RAM}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {364},
year = {2018},
url = {https://eprint.iacr.org/2018/364},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanKNPS18,
author = {T.{-}H. Hubert Chan and
Jonathan Katz and
Kartik Nayak and
Antigoni Polychroniadou and
Elaine Shi},
title = {More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server
Setting},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {851},
year = {2018},
url = {https://eprint.iacr.org/2018/851},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanKNPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanPS18,
author = {T.{-}H. Hubert Chan and
Rafael Pass and
Elaine Shi},
title = {PiLi: An Extremely Simple Synchronous Blockchain},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {980},
year = {2018},
url = {https://eprint.iacr.org/2018/980},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanPS18a,
author = {T.{-}H. Hubert Chan and
Rafael Pass and
Elaine Shi},
title = {PaLa: {A} Simple Partially Synchronous Blockchain},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {981},
year = {2018},
url = {https://eprint.iacr.org/2018/981},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanPS18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/is/WongSLYWZCK17,
author = {Petrie Wong and
Cliz Sun and
Eric Lo and
Man Lung Yiu and
Xiaowei Wu and
Zhichao Zhao and
T.{-}H. Hubert Chan and
Ben Kao},
title = {Finding k most influential edges on flow graphs},
journal = {Inf. Syst.},
volume = {65},
pages = {93--105},
year = {2017},
url = {https://doi.org/10.1016/j.is.2016.12.002},
doi = {10.1016/J.IS.2016.12.002},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/is/WongSLYWZCK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ShiCRS17,
author = {Elaine Shi and
T.{-}H. Hubert Chan and
Eleanor Gilbert Rieffel and
Dawn Song},
title = {Distributed Private Data Analysis: Lower Bounds and Practical Constructions},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {4},
pages = {50:1--50:38},
year = {2017},
url = {https://doi.org/10.1145/3146549},
doi = {10.1145/3146549},
timestamp = {Thu, 09 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ShiCRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/ChanCS17,
author = {T.{-}H. Hubert Chan and
Kai{-}Min Chung and
Elaine Shi},
editor = {Tsuyoshi Takagi and
Thomas Peyrin},
title = {On the Depth of Oblivious Parallel {RAM}},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2017 - 23rd International Conference
on the Theory and Applications of Cryptology and Information Security,
Hong Kong, China, December 3-7, 2017, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {10624},
pages = {567--597},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-70694-8\_20},
doi = {10.1007/978-3-319-70694-8\_20},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/ChanCS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/ChanGLS17,
author = {T.{-}H. Hubert Chan and
Yue Guo and
Wei{-}Kai Lin and
Elaine Shi},
editor = {Tsuyoshi Takagi and
Thomas Peyrin},
title = {Oblivious Hashing Revisited, and Applications to Asymptotically Efficient
{ORAM} and {OPRAM}},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2017 - 23rd International Conference
on the Theory and Applications of Cryptology and Information Security,
Hong Kong, China, December 3-7, 2017, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {10624},
pages = {660--690},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-70694-8\_23},
doi = {10.1007/978-3-319-70694-8\_23},
timestamp = {Thu, 30 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/asiacrypt/ChanGLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/HuWC17,
author = {Shuguang Hu and
Xiaowei Wu and
T.{-}H. Hubert Chan},
editor = {Ee{-}Peng Lim and
Marianne Winslett and
Mark Sanderson and
Ada Wai{-}Chee Fu and
Jimeng Sun and
J. Shane Culpepper and
Eric Lo and
Joyce C. Ho and
Debora Donato and
Rakesh Agrawal and
Yu Zheng and
Carlos Castillo and
Aixin Sun and
Vincent S. Tseng and
Chenliang Li},
title = {Maintaining Densest Subsets Efficiently in Evolving Hypergraphs},
booktitle = {Proceedings of the 2017 {ACM} on Conference on Information and Knowledge
Management, {CIKM} 2017, Singapore, November 06 - 10, 2017},
pages = {929--938},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3132847.3132907},
doi = {10.1145/3132847.3132907},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/HuWC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/closer/ZhaoCCW17,
author = {Zhichao Zhao and
Fei Chen and
T.{-}H. Hubert Chan and
Chuan Wu},
editor = {Donald Ferguson and
V{\'{\i}}ctor M{\'{e}}ndez Mu{\~{n}}oz and
Jorge Cardoso and
Markus Helfert and
Claus Pahl},
title = {Double Auction for Resource Allocation in Cloud Computing},
booktitle = {{CLOSER} 2017 - Proceedings of the 7th International Conference on
Cloud Computing and Services Science, Porto, Portugal, April 24-26,
2017},
pages = {273--280},
publisher = {SciTePress},
year = {2017},
timestamp = {Thu, 03 Feb 2022 09:27:48 +0100},
biburl = {https://dblp.org/rec/conf/closer/ZhaoCCW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChanJTW17,
author = {T.{-}H. Hubert Chan and
Shaofeng H.{-}C. Jiang and
Zhihao Gavin Tang and
Xiaowei Wu},
editor = {Kirk Pruhs and
Christian Sohler},
title = {Online Submodular Maximization Problem with Vector Packing Constraint},
booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
4-6, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {87},
pages = {24:1--24:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ESA.2017.24},
doi = {10.4230/LIPICS.ESA.2017.24},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/ChanJTW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ZhangHTC17,
author = {Chenzi Zhang and
Shuguang Hu and
Zhihao Gavin Tang and
T.{-}H. Hubert Chan},
editor = {Doina Precup and
Yee Whye Teh},
title = {Re-revisiting Learning on Hypergraphs: Confidence Interval and Subgradient
Method},
booktitle = {Proceedings of the 34th International Conference on Machine Learning,
{ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {4026--4034},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/zhang17d.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/ZhangHTC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan0JKT17,
author = {T.{-}H. Hubert Chan and
Zhiyi Huang and
Shaofeng H.{-}C. Jiang and
Ning Kang and
Zhihao Gavin Tang},
editor = {Philip N. Klein},
title = {Online Submodular Maximization with Free Disposal: Randomization Beats
{\textonequarter} for Partition Matroids},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1204--1223},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.78},
doi = {10.1137/1.9781611974782.78},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/Chan0JKT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/ChanS17,
author = {T.{-}H. Hubert Chan and
Elaine Shi},
editor = {Yael Kalai and
Leonid Reyzin},
title = {Circuit {OPRAM:} Unifying Statistically and Computationally Secure
ORAMs and OPRAMs},
booktitle = {Theory of Cryptography - 15th International Conference, {TCC} 2017,
Baltimore, MD, USA, November 12-15, 2017, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {10678},
pages = {72--107},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-70503-3\_3},
doi = {10.1007/978-3-319-70503-3\_3},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/ChanS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DanischCS17,
author = {Maximilien Danisch and
T.{-}H. Hubert Chan and
Mauro Sozio},
editor = {Rick Barrett and
Rick Cummings and
Eugene Agichtein and
Evgeniy Gabrilovich},
title = {Large Scale Density-friendly Graph Decomposition via Convex Programming},
booktitle = {Proceedings of the 26th International Conference on World Wide Web,
{WWW} 2017, Perth, Australia, April 3-7, 2017},
pages = {233--242},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3038912.3052619},
doi = {10.1145/3038912.3052619},
timestamp = {Tue, 06 Nov 2018 16:57:07 +0100},
biburl = {https://dblp.org/rec/conf/www/DanischCS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanJTW17,
author = {T.{-}H. Hubert Chan and
Shaofeng H.{-}C. Jiang and
Zhihao Gavin Tang and
Xiaowei Wu},
title = {Online Submodular Maximization Problem with Vector Packing Constraint},
journal = {CoRR},
volume = {abs/1706.06922},
year = {2017},
url = {http://arxiv.org/abs/1706.06922},
eprinttype = {arXiv},
eprint = {1706.06922},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanJTW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-07774,
author = {T.{-}H. Hubert Chan and
Haotian Jiang and
Shaofeng H.{-}C. Jiang},
title = {A Unified {PTAS} for Prize Collecting {TSP} and Steiner Tree Problem
in Doubling Metrics},
journal = {CoRR},
volume = {abs/1710.07774},
year = {2017},
url = {http://arxiv.org/abs/1710.07774},
eprinttype = {arXiv},
eprint = {1710.07774},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-07774.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01560,
author = {T.{-}H. Hubert Chan and
Zhihao Gavin Tang and
Xiaowei Wu and
Chenzi Zhang},
title = {Diffusion Operator and Spectral Analysis for Directed Hypergraph Laplacian},
journal = {CoRR},
volume = {abs/1711.01560},
year = {2017},
url = {http://arxiv.org/abs/1711.01560},
eprinttype = {arXiv},
eprint = {1711.01560},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01560.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AsharovCNPRS17,
author = {Gilad Asharov and
T.{-}H. Hubert Chan and
Kartik Nayak and
Rafael Pass and
Ling Ren and
Elaine Shi},
title = {Oblivious Computation with Data Locality},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {772},
year = {2017},
url = {http://eprint.iacr.org/2017/772},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AsharovCNPRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanCS17,
author = {T.{-}H. Hubert Chan and
Kai{-}Min Chung and
Elaine Shi},
title = {On the Depth of Oblivious Parallel {RAM}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {861},
year = {2017},
url = {http://eprint.iacr.org/2017/861},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanCS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanGLS17,
author = {T.{-}H. Hubert Chan and
Yue Guo and
Wei{-}Kai Lin and
Elaine Shi},
title = {Cache-Oblivious and Data-Oblivious Sorting and Applications},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {914},
year = {2017},
url = {http://eprint.iacr.org/2017/914},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanGLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanGLS17a,
author = {T.{-}H. Hubert Chan and
Yue Guo and
Wei{-}Kai Lin and
Elaine Shi},
title = {Oblivious Hashing Revisited, and Applications to Asymptotically Efficient
{ORAM} and {OPRAM}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {924},
year = {2017},
url = {http://eprint.iacr.org/2017/924},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanGLS17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanCMS17,
author = {T.{-}H. Hubert Chan and
Kai{-}Min Chung and
Bruce M. Maggs and
Elaine Shi},
title = {Foundations of Differentially Oblivious Algorithms},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1033},
year = {2017},
url = {http://eprint.iacr.org/2017/1033},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanCMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanGMZ16,
author = {T.{-}H. Hubert Chan and
Anupam Gupta and
Bruce M. Maggs and
Shuheng Zhou},
title = {On Hierarchical Routing in Doubling Metrics},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {4},
pages = {55:1--55:22},
year = {2016},
url = {https://doi.org/10.1145/2915183},
doi = {10.1145/2915183},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChanGMZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbolhassaniCCEH16,
author = {Melika Abolhassani and
T.{-}H. Hubert Chan and
Fei Chen and
Hossein Esfandiari and
MohammadTaghi Hajiaghayi and
Hamid Mahini and
Xiaowei Wu},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Beating Ratio 0.5 for Weighted Oblivious Matching Problems},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {3:1--3:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.3},
doi = {10.4230/LIPICS.ESA.2016.3},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/AbolhassaniCCEH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AzarBCCCG0KNNP16,
author = {Yossi Azar and
Niv Buchbinder and
T.{-}H. Hubert Chan and
Shahar Chen and
Ilan Reuven Cohen and
Anupam Gupta and
Zhiyi Huang and
Ning Kang and
Viswanath Nagarajan and
Joseph Naor and
Debmalya Panigrahi},
editor = {Irit Dinur},
title = {Online Algorithms for Covering and Packing Problems with Convex Objectives},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {148--157},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.24},
doi = {10.1109/FOCS.2016.24},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AzarBCCCG0KNNP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChanHJ16,
author = {T.{-}H. Hubert Chan and
Shuguang Hu and
Shaofeng H.{-}C. Jiang},
editor = {Irit Dinur},
title = {A {PTAS} for the Steiner Forest Problem in Doubling Metrics},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {810--819},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.91},
doi = {10.1109/FOCS.2016.91},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChanHJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanTW16,
author = {T.{-}H. Hubert Chan and
Zhihao Gavin Tang and
Xiaowei Wu},
editor = {Seok{-}Hee Hong},
title = {On (1, epsilon)-Restricted Max-Min Fair Allocation Problem},
booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC}
2016, December 12-14, 2016, Sydney, Australia},
series = {LIPIcs},
volume = {64},
pages = {23:1--23:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.23},
doi = {10.4230/LIPICS.ISAAC.2016.23},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ChanTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanJ16,
author = {T.{-}H. Hubert Chan and
Shaofeng H.{-}C. Jiang},
editor = {Robert Krauthgamer},
title = {Reducing Curse of Dimensionality: Improved {PTAS} for {TSP} (with
Neighborhoods) in Doubling Metrics},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {754--765},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch54},
doi = {10.1137/1.9781611974331.CH54},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoa/2016,
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6},
doi = {10.1007/978-3-319-48749-6},
isbn = {978-3-319-48748-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanLTZ16,
author = {T.{-}H. Hubert Chan and
Anand Louis and
Zhihao Gavin Tang and
Chenzi Zhang},
title = {Spectral Properties of Hypergraph Laplacian and Approximation Algorithms},
journal = {CoRR},
volume = {abs/1605.01483},
year = {2016},
url = {http://arxiv.org/abs/1605.01483},
eprinttype = {arXiv},
eprint = {1605.01483},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanLTZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanHJ16,
author = {T.{-}H. Hubert Chan and
Shuguang Hu and
Shaofeng H.{-}C. Jiang},
title = {A {PTAS} for the Steiner Forest Problem in Doubling Metrics},
journal = {CoRR},
volume = {abs/1608.06325},
year = {2016},
url = {http://arxiv.org/abs/1608.06325},
eprinttype = {arXiv},
eprint = {1608.06325},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanHJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanHJKT16,
author = {T.{-}H. Hubert Chan and
Zhiyi Huang and
Shaofeng H.{-}C. Jiang and
Ning Kang and
Zhihao Gavin Tang},
title = {Online Submodular Maximization with Free Disposal: Randomization Beats
0.25 for Partition Matroids},
journal = {CoRR},
volume = {abs/1610.07770},
year = {2016},
url = {http://arxiv.org/abs/1610.07770},
eprinttype = {arXiv},
eprint = {1610.07770},
timestamp = {Wed, 08 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanHJKT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanTW16,
author = {T.{-}H. Hubert Chan and
Zhihao Gavin Tang and
Xiaowei Wu},
title = {On ({\textdollar}1{\textdollar}, {\textdollar}{\(\epsilon\)}{\textdollar})-Restricted
Max-Min Fair Allocation Problem},
journal = {CoRR},
volume = {abs/1611.08060},
year = {2016},
url = {http://arxiv.org/abs/1611.08060},
eprinttype = {arXiv},
eprint = {1611.08060},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanS16,
author = {T.{-}H. Hubert Chan and
Elaine Shi},
title = {Circuit {OPRAM:} {A} (Somewhat) Tight Oblivious Parallel {RAM}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1084},
year = {2016},
url = {http://eprint.iacr.org/2016/1084},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanLN15,
author = {T.{-}H. Hubert Chan and
Mingfei Li and
Li Ning},
title = {Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter
or Degree},
journal = {Algorithmica},
volume = {71},
number = {1},
pages = {53--65},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9779-y},
doi = {10.1007/S00453-013-9779-Y},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanLN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanLNS15,
author = {T.{-}H. Hubert Chan and
Mingfei Li and
Li Ning and
Shay Solomon},
title = {New Doubling Spanners: Better and Simpler},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {1},
pages = {37--53},
year = {2015},
url = {https://doi.org/10.1137/130930984},
doi = {10.1137/130930984},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ChanLNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/WangCS15,
author = {Xiao Wang and
T.{-}H. Hubert Chan and
Elaine Shi},
editor = {Indrajit Ray and
Ninghui Li and
Christopher Kruegel},
title = {Circuit {ORAM:} On Tightness of the Goldreich-Ostrovsky Lower Bound},
booktitle = {Proceedings of the 22nd {ACM} {SIGSAC} Conference on Computer and
Communications Security, Denver, CO, USA, October 12-16, 2015},
pages = {850--861},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2810103.2813634},
doi = {10.1145/2810103.2813634},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ccs/WangCS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanTZ15,
author = {T.{-}H. Hubert Chan and
Zhihao Gavin Tang and
Chenzi Zhang},
editor = {Dachuan Xu and
Donglei Du and
Ding{-}Zhu Du},
title = {Cheeger Inequalities for General Edge-Weighted Directed Graphs},
booktitle = {Computing and Combinatorics - 21st International Conference, {COCOON}
2015, Beijing, China, August 4-6, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9198},
pages = {30--41},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21398-9\_3},
doi = {10.1007/978-3-319-21398-9\_3},
timestamp = {Sun, 25 Oct 2020 22:58:52 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChanTZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanPZ15,
author = {T.{-}H. Hubert Chan and
Charalampos Papamanthou and
Zhichao Zhao},
editor = {Dachuan Xu and
Donglei Du and
Ding{-}Zhu Du},
title = {On the Complexity of the Minimum Independent Set Partition Problem},
booktitle = {Computing and Combinatorics - 21st International Conference, {COCOON}
2015, Beijing, China, August 4-6, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9198},
pages = {121--132},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21398-9\_10},
doi = {10.1007/978-3-319-21398-9\_10},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanPZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanWZZ15,
author = {T.{-}H. Hubert Chan and
Xiaowei Wu and
Chenzi Zhang and
Zhichao Zhao},
editor = {Dachuan Xu and
Donglei Du and
Ding{-}Zhu Du},
title = {Dynamic Tree Shortcut with Constant Degree},
booktitle = {Computing and Combinatorics - 21st International Conference, {COCOON}
2015, Beijing, China, August 4-6, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9198},
pages = {433--444},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21398-9\_34},
doi = {10.1007/978-3-319-21398-9\_34},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChanWZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icics/ZhaoC15,
author = {Zhichao Zhao and
T.{-}H. Hubert Chan},
editor = {Sihan Qing and
Eiji Okamoto and
Kwangjo Kim and
Dongmei Liu},
title = {How to Vote Privately Using Bitcoin},
booktitle = {Information and Communications Security - 17th International Conference,
{ICICS} 2015, Beijing, China, December 9-11, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9543},
pages = {82--96},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-29814-6\_8},
doi = {10.1007/978-3-319-29814-6\_8},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/icics/ZhaoC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanCJ15,
author = {T.{-}H. Hubert Chan and
Fei Chen and
Shaofeng H.{-}C. Jiang},
editor = {Piotr Indyk},
title = {Revealing Optimal Thresholds for Generalized Secretary Problem via
Continuous {LP:} Impacts on Online \emph{K}-Item Auction and Bipartite
\emph{K}-Matching with Random Arrival Order},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1169--1188},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.78},
doi = {10.1137/1.9781611973730.78},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanCJ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/BalalauBCGS15,
author = {Oana Denisa Balalau and
Francesco Bonchi and
T.{-}H. Hubert Chan and
Francesco Gullo and
Mauro Sozio},
editor = {Xueqi Cheng and
Hang Li and
Evgeniy Gabrilovich and
Jie Tang},
title = {Finding Subgraphs with Maximum Total Density and Limited Overlap},
booktitle = {Proceedings of the Eighth {ACM} International Conference on Web Search
and Data Mining, {WSDM} 2015, Shanghai, China, February 2-6, 2015},
pages = {379--388},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2684822.2685298},
doi = {10.1145/2684822.2685298},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/BalalauBCGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanHK15,
author = {T.{-}H. Hubert Chan and
Zhiyi Huang and
Ning Kang},
title = {Online Convex Covering and Packing Problems},
journal = {CoRR},
volume = {abs/1502.01802},
year = {2015},
url = {http://arxiv.org/abs/1502.01802},
eprinttype = {arXiv},
eprint = {1502.01802},
timestamp = {Wed, 08 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanN15,
author = {T.{-}H. Hubert Chan and
Li Ning},
title = {Influence Maximization under The Non-progressive Linear Threshold
Model},
journal = {CoRR},
volume = {abs/1504.00427},
year = {2015},
url = {http://arxiv.org/abs/1504.00427},
eprinttype = {arXiv},
eprint = {1504.00427},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChanN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanTZ15,
author = {T.{-}H. Hubert Chan and
Zhihao Gavin Tang and
Chenzi Zhang},
title = {Spectral Properties of Laplacian and Stochastic Diffusion Process
for Edge Expansion in Hypergraphs},
journal = {CoRR},
volume = {abs/1510.01520},
year = {2015},
url = {http://arxiv.org/abs/1510.01520},
eprinttype = {arXiv},
eprint = {1510.01520},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanTZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ZhaoC15a,
author = {Zhichao Zhao and
T.{-}H. Hubert Chan},
title = {How to Vote Privately Using Bitcoin},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1007},
year = {2015},
url = {http://eprint.iacr.org/2015/1007},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ZhaoC15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KosbaZMQCPPSS15,
author = {Ahmed E. Kosba and
Zhichao Zhao and
Andrew Miller and
Yi Qian and
T.{-}H. Hubert Chan and
Charalampos Papamanthou and
Rafael Pass and
Abhi Shelat and
Elaine Shi},
title = {How to Use SNARKs in Universally Composable Protocols},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1093},
year = {2015},
url = {http://eprint.iacr.org/2015/1093},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/KosbaZMQCPPSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanCR14,
author = {T.{-}H. Hubert Chan and
Kevin L. Chang and
Rajiv Raman},
title = {An {SDP} Primal-Dual Algorithm for Approximating the Lov{\'{a}}sz-Theta
Function},
journal = {Algorithmica},
volume = {69},
number = {3},
pages = {605--618},
year = {2014},
url = {https://doi.org/10.1007/s00453-013-9756-5},
doi = {10.1007/S00453-013-9756-5},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanCR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanN14,
author = {T.{-}H. Hubert Chan and
Li Ning},
title = {Fast Convergence for Consensus in Dynamic Networks},
journal = {{ACM} Trans. Algorithms},
volume = {10},
number = {3},
pages = {15:1--15:15},
year = {2014},
url = {https://doi.org/10.1145/2601072},
doi = {10.1145/2601072},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChanN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/WangHCSS14,
author = {Xiao Shaun Wang and
Yan Huang and
T.{-}H. Hubert Chan and
Abhi Shelat and
Elaine Shi},
editor = {Gail{-}Joon Ahn and
Moti Yung and
Ninghui Li},
title = {{SCORAM:} Oblivious {RAM} for Secure Computation},
booktitle = {Proceedings of the 2014 {ACM} {SIGSAC} Conference on Computer and
Communications Security, Scottsdale, AZ, USA, November 3-7, 2014},
pages = {191--202},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2660267.2660365},
doi = {10.1145/2660267.2660365},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ccs/WangHCSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/WangNLCSSH14,
author = {Xiao Shaun Wang and
Kartik Nayak and
Chang Liu and
T.{-}H. Hubert Chan and
Elaine Shi and
Emil Stefanov and
Yan Huang},
editor = {Gail{-}Joon Ahn and
Moti Yung and
Ninghui Li},
title = {Oblivious Data Structures},
booktitle = {Proceedings of the 2014 {ACM} {SIGSAC} Conference on Computer and
Communications Security, Scottsdale, AZ, USA, November 3-7, 2014},
pages = {215--226},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2660267.2660314},
doi = {10.1145/2660267.2660314},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ccs/WangNLCSSH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icccn/TangWC14,
author = {Wenbin Tang and
Xiaowei Wu and
T.{-}H. Hubert Chan},
title = {An incentive protocol for distributed dynamic {P2P} video-on-demand
streaming},
booktitle = {23rd International Conference on Computer Communication and Networks,
{ICCCN} 2014, Shanghai, China, August 4-7, 2014},
pages = {1--6},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/ICCCN.2014.6911874},
doi = {10.1109/ICCCN.2014.6911874},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icccn/TangWC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanCWZ14,
author = {T.{-}H. Hubert Chan and
Fei Chen and
Xiaowei Wu and
Zhichao Zhao},
editor = {Chandra Chekuri},
title = {Ranking on Arbitrary Graphs: Rematch via Continuous {LP} with Monotone
and Boundary Condition Constraints},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1112--1122},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.82},
doi = {10.1137/1.9781611973402.82},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanCWZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/WangHCSS14a,
author = {Xiao Shaun Wang and
Yan Huang and
T.{-}H. Hubert Chan and
Abhi Shelat and
Elaine Shi},
title = {{SCORAM:} Oblivious {RAM} for Secure Computation},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {671},
year = {2014},
url = {http://eprint.iacr.org/2014/671},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/WangHCSS14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/WangCS14a,
author = {Xiao Wang and
T.{-}H. Hubert Chan and
Elaine Shi},
title = {Circuit {ORAM:} On Tightness of the Goldreich-Ostrovsky Lower Bound},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {672},
year = {2014},
url = {http://eprint.iacr.org/2014/672},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/WangCS14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChanLNS13,
author = {T.{-}H. Hubert Chan and
Mingfei Li and
Li Ning and
Shay Solomon},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {New Doubling Spanners: Better and Simpler},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {315--327},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_27},
doi = {10.1007/978-3-642-39206-1\_27},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/ChanLNS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tamc/2013,
editor = {T.{-}H. Hubert Chan and
Lap Chi Lau and
Luca Trevisan},
title = {Theory and Applications of Models of Computation, 10th International
Conference, {TAMC} 2013, Hong Kong, China, May 20-22, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7876},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38236-9},
doi = {10.1007/978-3-642-38236-9},
isbn = {978-3-642-38235-2},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanC13,
author = {T.{-}H. Hubert Chan and
Fei Chen},
title = {A Primal-Dual Continuous {LP} Method on the Multi-choice Multi-best
Secretary Problem},
journal = {CoRR},
volume = {abs/1307.0624},
year = {2013},
url = {http://arxiv.org/abs/1307.0624},
eprinttype = {arXiv},
eprint = {1307.0624},
timestamp = {Wed, 03 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanC13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanCWZ13,
author = {T.{-}H. Hubert Chan and
Fei Chen and
Xiaowei Wu and
Zhichao Zhao},
title = {Ranking on Arbitrary Graphs: Rematch via Continuous {LP} with Monotone
and Boundary Condition Constraints},
journal = {CoRR},
volume = {abs/1307.2696},
year = {2013},
url = {http://arxiv.org/abs/1307.2696},
eprinttype = {arXiv},
eprint = {1307.2696},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanCWZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanG12,
author = {T.{-}H. Hubert Chan and
Anupam Gupta},
title = {Approximating {TSP} on Metrics with Bounded Global Growth},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {3},
pages = {587--617},
year = {2012},
url = {https://doi.org/10.1137/090749396},
doi = {10.1137/090749396},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChanG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChanCN12,
author = {T.{-}H. Hubert Chan and
Fei Chen and
Li Ning},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Optimizing Social Welfare for Network Bargaining Games in the Face
of Unstability, Greed and Spite},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {265--276},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_24},
doi = {10.1007/978-3-642-33090-2\_24},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/ChanCN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChanSS12,
author = {T.{-}H. Hubert Chan and
Elaine Shi and
Dawn Song},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Optimal Lower Bound for Differentially Private Multi-party Aggregation},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {277--288},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_25},
doi = {10.1007/978-3-642-33090-2\_25},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChanSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fc/ChanSS12,
author = {T.{-}H. Hubert Chan and
Elaine Shi and
Dawn Song},
editor = {Angelos D. Keromytis},
title = {Privacy-Preserving Stream Aggregation with Fault Tolerance},
booktitle = {Financial Cryptography and Data Security - 16th International Conference,
{FC} 2012, Kralendijk, Bonaire, Februray 27-March 2, 2012, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7397},
pages = {200--214},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32946-3\_15},
doi = {10.1007/978-3-642-32946-3\_15},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/fc/ChanSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChanLN12,
author = {T.{-}H. Hubert Chan and
Mingfei Li and
Li Ning},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter
or Degree},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {182--193},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_16},
doi = {10.1007/978-3-642-31594-7\_16},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/ChanLN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pet/ChanLSX12,
author = {T.{-}H. Hubert Chan and
Mingfei Li and
Elaine Shi and
Wenchang Xu},
editor = {Simone Fischer{-}H{\"{u}}bner and
Matthew K. Wright},
title = {Differentially Private Continual Monitoring of Heavy Hitters from
Distributed Streams},
booktitle = {Privacy Enhancing Technologies - 12th International Symposium, {PETS}
2012, Vigo, Spain, July 11-13, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7384},
pages = {140--159},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31680-7\_8},
doi = {10.1007/978-3-642-31680-7\_8},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/pet/ChanLSX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-0892,
author = {T.{-}H. Hubert Chan and
Mingfei Li and
Li Ning},
title = {Incubators vs Zombies: Fault-Tolerant, Short, Thin and Lanky Spanners
for Doubling Metrics},
journal = {CoRR},
volume = {abs/1207.0892},
year = {2012},
url = {http://arxiv.org/abs/1207.0892},
eprinttype = {arXiv},
eprint = {1207.0892},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-0892.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanLSX12,
author = {T.{-}H. Hubert Chan and
Mingfei Li and
Elaine Shi and
Wenchang Xu},
title = {Differentially Private Continual Monitoring of Heavy Hitters from
Distributed Streams},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {218},
year = {2012},
url = {http://eprint.iacr.org/2012/218},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanLSX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanSS12,
author = {T.{-}H. Hubert Chan and
Elaine Shi and
Dawn Song},
title = {Optimal Lower Bound for Differentially Private Multi-Party Aggregation},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {373},
year = {2012},
url = {http://eprint.iacr.org/2012/373},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChanE11,
author = {T.{-}H. Hubert Chan and
Khaled M. Elbassioni},
title = {A {QPTAS} for {TSP} with Fat Weakly Disjoint Neighborhoods in Doubling
Metrics},
journal = {Discret. Comput. Geom.},
volume = {46},
number = {4},
pages = {704--723},
year = {2011},
url = {https://doi.org/10.1007/s00454-011-9337-9},
doi = {10.1007/S00454-011-9337-9},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/ChanE11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tissec/ChanSS11,
author = {T.{-}H. Hubert Chan and
Elaine Shi and
Dawn Song},
title = {Private and Continual Release of Statistics},
journal = {{ACM} Trans. Inf. Syst. Secur.},
volume = {14},
number = {3},
pages = {26:1--26:24},
year = {2011},
url = {https://doi.org/10.1145/2043621.2043626},
doi = {10.1145/2043621.2043626},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tissec/ChanSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/AbiteboulCKNS11,
author = {Serge Abiteboul and
T.{-}H. Hubert Chan and
Evgeny Kharlamov and
Werner Nutt and
Pierre Senellart},
title = {Capturing continuous data and answering aggregate queries in probabilistic
{XML}},
journal = {{ACM} Trans. Database Syst.},
volume = {36},
number = {4},
pages = {25:1--25:45},
year = {2011},
url = {https://doi.org/10.1145/2043652.2043658},
doi = {10.1145/2043652.2043658},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tods/AbiteboulCKNS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/ShiCSL11,
author = {Elaine Shi and
T.{-}H. Hubert Chan and
Emil Stefanov and
Mingfei Li},
editor = {Dong Hoon Lee and
Xiaoyun Wang},
title = {Oblivious {RAM} with O((logN)3) Worst-Case Cost},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2011 - 17th International Conference
on the Theory and Application of Cryptology and Information Security,
Seoul, South Korea, December 4-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7073},
pages = {197--214},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25385-0\_11},
doi = {10.1007/978-3-642-25385-0\_11},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/ShiCSL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChanN11,
author = {T.{-}H. Hubert Chan and
Li Ning},
editor = {Luca Aceto and
Monika Henzinger and
Jir{\'{\i}} Sgall},
title = {Fast Convergence for Consensus in Dynamic Networks},
booktitle = {Automata, Languages and Programming - 38th International Colloquium,
{ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6756},
pages = {514--525},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22012-8\_41},
doi = {10.1007/978-3-642-22012-8\_41},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/ChanN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ndss/ShiCRCS11,
author = {Elaine Shi and
T.{-}H. Hubert Chan and
Eleanor Gilbert Rieffel and
Richard Chow and
Dawn Song},
title = {Privacy-Preserving Aggregation of Time-Series Data},
booktitle = {Proceedings of the Network and Distributed System Security Symposium,
{NDSS} 2011, San Diego, California, USA, 6th February - 9th February
2011},
publisher = {The Internet Society},
year = {2011},
url = {https://www.ndss-symposium.org/ndss2011/privacy-preserving-aggregation-of-time-series-data},
timestamp = {Mon, 01 Feb 2021 08:42:10 +0100},
biburl = {https://dblp.org/rec/conf/ndss/ShiCRCS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ShiCSL11,
author = {Elaine Shi and
T.{-}H. Hubert Chan and
Emil Stefanov and
Mingfei Li},
title = {Oblivious {RAM} with O((log N)\({}^{\mbox{3}}\)) Worst-Case Cost},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {407},
year = {2011},
url = {http://eprint.iacr.org/2011/407},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ShiCSL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanSS11,
author = {T.{-}H. Hubert Chan and
Elaine Shi and
Dawn Song},
title = {Privacy-Preserving Stream Aggregation with Fault Tolerance},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {655},
year = {2011},
url = {http://eprint.iacr.org/2011/655},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChanGT10,
author = {T.{-}H. Hubert Chan and
Anupam Gupta and
Kunal Talwar},
title = {Ultra-low-dimensional embeddings for doubling metrics},
journal = {J. {ACM}},
volume = {57},
number = {4},
pages = {21:1--21:26},
year = {2010},
url = {https://doi.org/10.1145/1734213.1734215},
doi = {10.1145/1734213.1734215},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ChanGT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChanSS10,
author = {T.{-}H. Hubert Chan and
Elaine Shi and
Dawn Song},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Private and Continual Release of Statistics},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6199},
pages = {405--417},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14162-1\_34},
doi = {10.1007/978-3-642-14162-1\_34},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChanSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/AbiteboulCKNS10,
author = {Serge Abiteboul and
T.{-}H. Hubert Chan and
Evgeny Kharlamov and
Werner Nutt and
Pierre Senellart},
editor = {Luc Segoufin},
title = {Aggregate queries for discrete and continuous probabilistic {XML}},
booktitle = {Database Theory - {ICDT} 2010, 13th International Conference, Lausanne,
Switzerland, March 23-25, 2010, Proceedings},
series = {{ACM} International Conference Proceeding Series},
pages = {50--61},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1804669.1804679},
doi = {10.1145/1804669.1804679},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/AbiteboulCKNS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanE10,
author = {T.{-}H. Hubert Chan and
Khaled M. Elbassioni},
editor = {Moses Charikar},
title = {A {QPTAS} for {TSP} with Fat Weakly Disjoint Neighborhoods in Doubling
Metrics},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {256--267},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.22},
doi = {10.1137/1.9781611973075.22},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanE10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChanSS10,
author = {T.{-}H. Hubert Chan and
Elaine Shi and
Dawn Song},
title = {Private and Continual Release of Statistics},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {76},
year = {2010},
url = {http://eprint.iacr.org/2010/076},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChanSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChanG09,
author = {T.{-}H. Hubert Chan and
Anupam Gupta},
title = {Small Hop-diameter Sparse Spanners for Doubling Metrics},
journal = {Discret. Comput. Geom.},
volume = {41},
number = {1},
pages = {28--44},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9115-5},
doi = {10.1007/S00454-008-9115-5},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/ChanG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanDGKS09,
author = {T.{-}H. Hubert Chan and
Kedar Dhamdhere and
Anupam Gupta and
Jon M. Kleinberg and
Aleksandrs Slivkins},
title = {Metric Embeddings with Relaxed Guarantees},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {6},
pages = {2303--2329},
year = {2009},
url = {https://doi.org/10.1137/060670511},
doi = {10.1137/060670511},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChanDGKS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/ChanCR09,
author = {T.{-}H. Hubert Chan and
Kevin L. Chang and
Rajiv Raman},
title = {An {SDP} primal-dual algorithm for approximating the Lov{\'{a}}sz-theta
function},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2009,
June 28 - July 3, 2009, Seoul, Korea, Proceedings},
pages = {2808--2812},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/ISIT.2009.5205779},
doi = {10.1109/ISIT.2009.5205779},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/ChanCR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanGT08,
author = {T.{-}H. Hubert Chan and
Anupam Gupta and
Kunal Talwar},
editor = {Shang{-}Hua Teng},
title = {Ultra-low-dimensional embeddings for doubling metrics},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {333--342},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347119},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanGT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanG08,
author = {T.{-}H. Hubert Chan and
Anupam Gupta},
editor = {Shang{-}Hua Teng},
title = {Approximating {TSP} on metrics with bounded global growth},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {690--699},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347158},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/ShiBCSP07,
author = {Elaine Shi and
John Bethencourt and
T.{-}H. Hubert Chan and
Dawn Xiaodong Song and
Adrian Perrig},
title = {Multi-Dimensional Range Query over Encrypted Data},
booktitle = {2007 {IEEE} Symposium on Security and Privacy (S{\&}P 2007), 20-23
May 2007, Oakland, California, {USA}},
pages = {350--364},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/SP.2007.29},
doi = {10.1109/SP.2007.29},
timestamp = {Thu, 21 Sep 2023 15:57:31 +0200},
biburl = {https://dblp.org/rec/conf/sp/ShiBCSP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BalcanBCH07,
author = {Maria{-}Florina Balcan and
Avrim Blum and
T.{-}H. Hubert Chan and
MohammadTaghi Hajiaghayi},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {A Theory of Loss-Leaders: Making Money by Pricing Below Cost},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {293--299},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_29},
doi = {10.1007/978-3-540-77105-0\_29},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/BalcanBCH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/BlumCR06,
author = {Avrim Blum and
T.{-}H. Hubert Chan and
Mugizi Robert Rwebangira},
editor = {Daniel Panario and
Robert Sedgewick},
title = {A Random-Surfer Web-Graph Model},
booktitle = {Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics,
{ANALCO} 2006, Miami, Florida, USA, January 21, 2006},
pages = {238--246},
publisher = {{SIAM}},
year = {2006},
url = {https://doi.org/10.1137/1.9781611972962.8},
doi = {10.1137/1.9781611972962.8},
timestamp = {Tue, 23 May 2017 01:10:31 +0200},
biburl = {https://dblp.org/rec/conf/analco/BlumCR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChanXKR06,
author = {T.{-}H. Hubert Chan and
Donglin Xia and
Goran Konjevod and
Andr{\'{e}}a W. Richa},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {A Tight Lower Bound for the Steiner Point Removal Problem on Trees},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {70--81},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_9},
doi = {10.1007/11830924\_9},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChanXKR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChanDG06,
author = {T.{-}H. Hubert Chan and
Michael Dinitz and
Anupam Gupta},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Spanners with Slack},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {196--207},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_20},
doi = {10.1007/11841036\_20},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChanDG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanG06,
author = {T.{-}H. Hubert Chan and
Anupam Gupta},
title = {Small hop-diameter sparse spanners for doubling metrics},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {70--78},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109566},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AbrahamBCDGKNS05,
author = {Ittai Abraham and
Yair Bartal and
T.{-}H. Hubert Chan and
Kedar Dhamdhere and
Anupam Gupta and
Jon M. Kleinberg and
Ofer Neiman and
Aleksandrs Slivkins},
title = {Metric Embeddings with Relaxed Guarantees},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {83--100},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.51},
doi = {10.1109/SFCS.2005.51},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AbrahamBCDGKNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanGMZ05,
author = {Hubert Tsz{-}Hong Chan and
Anupam Gupta and
Bruce M. Maggs and
Shuheng Zhou},
title = {On hierarchical routing in doubling metrics},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {762--771},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070540},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanGMZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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.
last updated on 2024-04-15 23:33 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:
