-
Algebraic Sparsification for Decision and Maximization Constraint Satisfaction Problems
Speaker: Bart Jansen(Eindhoven University of Technology) Time: 5:00 p.m., February 25, 2021(Time in Bergen, GMT+1) 12:00 p.m., February 25, 2021(Time in Beijing, GMT+8) Link: zoom: https://uib.zoom.us/j/4231169675 password: CLIQUE Abstract: We survey polynomial-time sparsification for NP-complete Boolean Constraint Satisfaction Problems (CSPs). The goal in sparsification is to reduce the number of constraints in a problem instance […]
-
Approximate Strategyproof Mechanisms Design for Facility Location Games
Speaker: Mengfan Ma(University of Electronic Science and Technology of China) Time: 9:00AM(Time in Beijing) 2:00PM(Time in Auckland) February 5, 2021 (Friday) Address: Online meeting VooVmeeting: ID: 349 933 612 Password: 1936 Link: https://meeting.tencent.com/s/xvmzXgslf53A Abstract: In the basic settings of facility location games, agents are located on the real line and public facilities are to be […]
-
Seminars on Extremal Graph Theory and Ramsey Theory in 2021
-
A simple deterministic pseudopolynomial time algorithms for subset sum
Speaker: Chao Xu(The Voleon Group) Time: 11:00AM(Time in Beijing) 4:00PM(Time in Auckland) January 6, 2021 (Wednesday) VooVmeeting ID：360572001 Password: 1936 Link: https://meeting.tencent.com/s/Hu6RyhQq2MPc Abstract: Given a set of n positive integers and a target integer t, the subset sum problem asks if there exists a subset with elements sum to t. Bellman (1956) found a dynamic […]
-
Multi-Unit Auction in Social Networks with Budgets
Speaker: Mingyu Xiao (University of Electronic Science and Technology of China) Time: 11:00AM(Time in Beijing) 4:00PM(Time in Auckland) December 10, 2020 (Thursday) VooVmeeting ID：109659528 Password: 408321 Link: https://meeting.tencent.com/s/W9L2p3l48QGM Abstract: Private data query combines mechanism design with privacy protection to produce aggregated statistics from privately-owned data records. The problem arises in a data marketplace where data […]
-
Selling Data at an Auction under Privacy Constraints
Speaker: Jiamou Liu (The University of Auckland) Time: 11:00AM(Time in Beijing) 4:00PM(Time in Auckland) November 5, 2020 (Thursday) VooVmeeting ID： 109659528 Password: 408321 Link: https://meeting.tencent.com/s/W9L2p3l48QGM Abstract: Private data query combines mechanism design with privacy protection to produce aggregated statistics from privately-owned data records. The problem arises in a data marketplace where data owners have personalised […]