Dr.
Yuyi Wang
Publications
-
Randomized Algorithm for MPMD on Two Sources
Kun He, Sizhe Li, Enze Sun, Yuyi Wang, Roger Wattenhofer and Weihao Zhu.
19th Conference on Web and Internet Economics (WINE), Shanghai, China, December 2023.
BibTeX -
The k-Server Problem with Delays on the Uniform Metric Space
Predrag Krnetic, Darya Melnyk, Yuyi Wang and Roger Wattenhofer.
31st International Symposium on Algorithms and Computation (ISAAC), Online, December 2020.
BibTeX -
Controllable Multi-Character Psychology-Oriented Story Generation
Feifei Xu, Xinpeng Wang, Yunpu Ma, Volker Tresp, Yuyi Wang, Shanlin Zhou and Haizhou Du.
29th ACM International Conference on Information and Knowledge Management (CIKM), October 2020.
BibTeX -
Space Complexity of Streaming Algorithms on Universal Quantum Computers
Yanglin Hu, Darya Melnyk, Yuyi Wang and Roger Wattenhofer.
16th Annual Conference on Theory and Applications of Models of Computation (TAMC), Changsha, China, October 2020.
BibTeX -
Lifted Weight Learning of Markov Logic Networks (Revisited One More Time)
Ondrej Kuželka, Vyacheslav Kungurtsev and Yuyi Wang.
10th International Conference on Probabilistic Graphical Models (PGM), Aalborg, Denmark, September 2020.
BibTeX -
Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs (Runner up for best paper award)
Zhen Han, Yunpu Ma, Yuyi Wang, Stephan Gunnemann and Volker Tresp.
8th Automated Knowledge Base Construction (AKBC), June 2020.
External BibTeX -
Domain-Liftability of Relational Marginal Polytopes
Ondrej Kuzelka and Yuyi Wang.
23rd International Conference on Artificial Intelligence and Statistics (AISTATS), Palermo, Sicily, Italy, June 2020.
BibTeX -
Ride the Lightning: The Game Theory of Payment Channels
Zeta Avarikioti, Lioba Heimbach, Yuyi Wang and Roger Wattenhofer.
24th Financial Cryptography and Data Security (FC), Kota Kinabalu, Sabah, Malaysia, February 2020.
Slides (PDF) BibTeX -
Improving Distant Supervision Relation Extraction with Auto-Selected Positive and Unlabeled Instances (Oral)
Zhengqiu He, Wenliang Chen, Yuyi Wang, Wei Zhang, Guanchun Wang and Min Zhang.
34th Conference on Artificial Intelligence (AAAI), February 2020.
BibTeX -
Generalization Bounds for Knowledge Graph Embedding
Ondrej Kuzelka and Yuyi Wang.
Machine Learning with Guarantees Workshop at NeurIPS 2019, December 2019.
BibTeX -
Temporal Knowledge Graph Reasoning via Graph Hawkes Process
Zhen Han, Yunpu Ma, Yuyi Wang, Stephan Günnemann and Volker Tresp.
Learning with Temporal Point Processes Workshop at NeurIPS 2019, December 2019.
BibTeX -
McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds (Spotlight)
Rui (Ray) Zhang, Xingwu Liu, Yuyi Wang and Liwei Wang.
33rd Conference on Neural Information Processing Systems (NeurIPS), Vancouver, Canada, December 2019.
BibTeX -
Online Payment Network Design
Zeta Avarikioti, Kenan Besic, Yuyi Wang and Roger Wattenhofer.
3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), University of Luxembourg, Luxembourg, September 2019.
BibTeX -
Limits on correlations in networks for quantum and no-signaling resources
Marc-Olivier Renou, Yuyi Wang, Sadra Boreiri, Salman Beigi, Nicolas Gisin and Nicolas Brunner.
Physical Review Letters, July 2019.
BibTeX -
Variational Quantum Circuit Model for Knowledge Graph Embedding
Yunpu Ma, Volker Tresp, Liming Zhao and Yuyi Wang.
Advanced Quantum Technologies, February 2019.
BibTeX -
Bitcoin Security under Temporary Dishonest Majority
Zeta Avarikioti, Lukas Käppeli, Yuyi Wang and Roger Wattenhofer.
23rd Financial Cryptography and Data Security (FC), Saint Kitts and Nevis, February 2019.
BibTeX -
High Dimensional Clustering with r-nets
Zeta Avarikioti, Alain Ryser, Yuyi Wang and Roger Wattenhofer.
33rd Conference on Artificial Intelligence (AAAI), Honolulu, Hawaii, USA, January 2019.
BibTeX -
Byzantine Preferential Voting
Darya Melnyk, Yuyi Wang and Roger Wattenhofer.
14th Conference on Web and Internet Economics (WINE), Oxford, United Kingdom, December 2018.
Slides (PDF) BibTeX -
Impatient Online Matching
Xingwu Liu, Zhida Pan, Yuyi Wang and Roger Wattenhofer.
29th International Symposium on Algorithms and Computation (ISAAC), Jiaoxi, Yilan County, Taiwan, December 2018.
BibTeX -
Algorithmic Channel Design
Zeta Avarikioti, Yuyi Wang and Roger Wattenhofer.
29th International Symposium on Algorithms and Computation (ISAAC), Jiaoxi, Yilan County, Taiwan, December 2018.
External BibTeX -
Towards Secure and Efficient Payment Channels
Zeta Avarikioti, Felix Laufenberg, Jakub Sliwinski, Yuyi Wang and Roger Wattenhofer.
November 2018.
External BibTeX -
Symbolic Music Genre Transfer with CycleGAN
Gino Brunner, Yuyi Wang, Roger Wattenhofer and Sumu Zhao.
30th International Conference on Tools with Artificial Intelligence (ICTAI), Volos, Greece, November 2018.
Slides (PDF) BibTeX -
Incentivizing Payment Channel Watchtowers
Zeta Avarikioti, Felix Laufenberg, Jakub Sliwinski, Yuyi Wang and Roger Wattenhofer.
Scaling Bitcoin, Tokyo, October 2018.
External Slides (PDF) BibTeX -
Payment Network Design with Fees
Zeta Avarikioti, Gerrit Janssen, Yuyi Wang and Roger Wattenhofer.
2nd International Workshop on Cryptocurrencies and Blockchain Technology (CBT), Barcelona, Spain, September 2018.
External BibTeX -
VC-Dimension Based Generalization Bounds for Relational Learning
Ondrej Kuzelka, Yuyi Wang and Steven Schockaert.
European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), Dublin, Ireland, September 2018.
External BibTeX -
MIDI-VAE: Modeling Dynamics and Instrumentation of Music with Applications to Style Transfer
Gino Brunner, Andres Konrad, Yuyi Wang and Roger Wattenhofer.
19th International Society for Music Information Retrieval Conference (ISMIR), Paris, France, September 2018.
BibTeX -
Disentangling the Latent Space of (Variational) Autoencoders for NLP
Gino Brunner, Yuyi Wang, Roger Wattenhofer and Michael Weigelt.
18th Annual UK Workshop on Computational Intelligence (UKCI), Notthingham, UK, September 2018.
BibTeX -
PAC-Reasoning in Relational Domains
Ondrej Kuzelka, Yuyi Wang, Jesse Davis and Steven Schockaert.
34th Conference on Uncertainty in Artificial Intelligence (UAI), Monterey, California, USA, August 2018.
External BibTeX -
Byzantine Preferential Voting
Darya Melnyk, Yuyi Wang and Roger Wattenhofer.
3rd Highlights of Algorithms (HALG 2018), Amsterdam, Netherlands, June 2018.
Slides (PDF) BibTeX -
On the Bernstein-Hoeffding Method
Christos Pelekis, Jan Ramon and Yuyi Wang.
Bulletin of the Hellenic Mathematical Society, June 2018.
External BibTeX -
On the ERM Principle with Networked Data
Yuanhong Wang, Yuyi Wang, Xingwu Liu and Juhua Pu.
32nd Conference on Artificial Intelligence (AAAI), New Orleans, Louisiana, USA, February 2018.
External BibTeX -
Relational Marginal Problems: Theory and Estimation
Ondrej Kuzelka, Yuyi Wang, Jesse Davis and Steven Schockaert.
32nd Conference on Artificial Intelligence (AAAI), New Orleans, Louisiana, USA, February 2018.
External BibTeX -
Teaching a Machine to Read Maps with Deep Reinforcement Learning
Gino Brunner, Oliver Richter, Yuyi Wang and Roger Wattenhofer.
32nd Conference on Artificial Intelligence (AAAI), New Orleans, Louisiana, USA, February 2018.
Slides (PPT) BibTeX -
Natural Language Multitasking - Analyzing and Improving Syntactic Saliency of Hidden Representations
Gino Brunner, Yuyi Wang, Roger Wattenhofer and Michael Weigelt.
The 31st Annual Conference on Neural Information Processing Systems (NeurIPS) Workshop on Learning Disentangled Features: from Perception to Control, Long Beach, CA, January 2018.
Slides (PDF) BibTeX -
JamBot: Music Theory Aware Chord Based Generation of Polyphonic Music with LSTMs
Gino Brunner, Yuyi Wang, Roger Wattenhofer and Jonas Wiesendanger.
29th International Conference on Tools with Artificial Intelligence (ICTAI), Boston, MA, USA, November 2017.
Slides (PPT) BibTeX -
Variable Version Lovász Local Lemma: Beyond Shearers Bound
Kun He, Liang Li, Xingwu Liu, Yuyi Wang and Mingji Xia.
58th Annual Symposium on Foundations of Computer Science (FOCS), Berkeley, California, USA, October 2017.
External BibTeX -
Learning from Networked Examples
Yuyi Wang, Zheng-Chu Guo and Jan Ramon.
28th International Conference on Algorithmic Learning Theory (ALT), Kyoto, Japan, October 2017.
External BibTeX -
Min-cost Bipartite Perfect Matching with Delays
Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang and Roger Wattenhofer.
20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), Berkeley, California, USA, August 2017.
BibTeX -
Min-cost Matching with Delays
Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang and Roger Wattenhofer.
2nd Highlights of Algorithms (HALG), Berlin, Germany, June 2017.
BibTeX -
Minimum Cost Perfect Matching with Delays for Two Sources
Yuval Emek, Yaacov Shapiro and Yuyi Wang.
10th International Conference on Algorithms and Complexity (CIAC), Athens, Greece, May 2017.
BibTeX -
Communities in Preference Networks: Refined Axioms and Beyond
Gang Zeng, Yuyi Wang, Juhua Pu, Xingwu Liu, Xiaoming Sun and Jialin Zhang.
16th International Conference on Data Mining (ICDM), Barcelona, Spain, December 2016.
BibTeX -
Bounds for Learning from Evolutionary-Related Data in the Realizable Case
Ondrej Kuzelka, Yuyi Wang and Jan Ramon.
25th International Joint Conference on Artificial Intelligence (IJCAI), New York City, NY, USA, July 2016.
BibTeX
Theses & Labs
Past Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | Budget Restricted Market Games with Continuous Spendings | B | Ye Wang, Yuyi Wang | FS 21 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Reproduction and Behaviour of Local and Non-local Distribution | B | Yuyi Wang, Ye Wang | FS 21 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Bubble-Tea Market Games [confidential] | S | Ye Wang, Yuyi Wang | FS 20 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Online Matching [confidential] | B | Yuyi Wang, Darya Melnyk | FS 20 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Two-Choice Consensus Dynamics with Rankings [confidential] | B | Darya Melnyk, Yuyi Wang | HS 19 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Network Creation Game on Blockchain Payment Channels | S | Zeta Avarikioti, Yuyi Wang | FS 19 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Evaluation of Network Connection Strategies in Cryptocurrencies [confidential] | B | Zeta Avarikioti, Yuyi Wang | FS 19 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | The k-Server Problem with Delay [confidential] | B | Yuyi Wang, Darya Melnyk | FS 19 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| The k-Server Problem with Delay on the Uniform Metric [confidential] | B | Yuyi Wang, Darya Melnyk | HS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Online Algorithmic Channel Design [confidential] | B | Zeta Avarikioti, Yuyi Wang | HS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Reinforcement Learning in Graph Theory [confidential] | M | Yuyi Wang, Pankaj Khanchandani | HS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Bitcoin Security under Temporary Dishonest Majority | B | Zeta Avarikioti, Yuyi Wang | FS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Design of a Payment Network with Fees | B | Zeta Avarikioti, Yuyi Wang | FS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Music Style Translation based on CycleGAN [confidential] | S | Gino Brunner, Yuyi Wang | FS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | High Dimensional Clustering | B | Zeta Avarikioti, Yuyi Wang | FS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Generalized Metrics in Online Matching [confidential] | G | Yuyi Wang, Darya Melnyk | FS 18 | , | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| On the Advice Complexity for Min-cost Perfect Matching and the K-Server Problem with Delays [confidential] | G | Yuyi Wang, Darya Melnyk | FS 18 | , | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Randomized Algorithms for Online Matching with Delay for Two Sources [confidential] | M | Yuyi Wang, Darya Melnyk | FS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Robust Scaling of Blockchain Protocols [confidential] | M | Zeta Avarikioti, Yuyi Wang | FS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | On the Benefits of Making your Clients Wait [confidential] | B | Yuyi Wang, Darya Melnyk | HS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Fine-grained Image Classification of Dog Breeds [confidential] | S | Gino Brunner, Yuyi Wang | HS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | XGBoost and LGBM for Porto Seguro`s Kaggle challenge: A Comparison | S | Gino Brunner, Yuyi Wang | HS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Unaligned Neural Transfer of Musical Style [confidential] | M | Gino Brunner, Yuyi Wang | HS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Using Deep Learning to Annotate Karaoke Songs | S | Yuyi Wang, Gino Brunner | HS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | DJ Roboto | B | Yuyi Wang, Gino Brunner | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Fictional Language Generation [confidential] | M | Gino Brunner, Yuyi Wang | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Finding Advanced Features for Housing Price Prediction | B | Gino Brunner, Yuyi Wang | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | JamBot: Music Theory Aware Chord Based Generation of Polyphonic Music with LSTMs [confidential] | S | Gino Brunner, Yuyi Wang | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Online Graph Construction with Reinforcement Learning [confidential] | S | Sebastian Brandt, Yuyi Wang | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Online k-Taxi Problem | B | Georg Bachmeier, Yuyi Wang | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Randomized Algorithms for Online Matching with Two Sources | B | Yuyi Wang | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Reinforcement Learning Playground [confidential] | M | Gino Brunner, Yuyi Wang | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Fictional Language Generator [confidential] | S | Gino Brunner, Yuyi Wang | HS 16 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Housing Price Predictor [confidential] | B | Gino Brunner, Yuyi Wang | HS 16 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Metric Approximations and Clustering | M | Yuyi Wang | HS 16 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||