Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX 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} }
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.