Category: Chengdu A&L Seminars

  • Jiamou Liu: Private data query systems and data pricing

    Speaker: () Time: 14:55-15:50 (Time in Beijing) 19:55-20:50 (Time in Auckland) June 13, 2022 (Monday) Venue: Abstract:

  • Xiao Liu: The Consistency of Rationality Measurement

    Speaker: () Time: 14:00-14:55 (Time in Beijing) 19:00-19:55 (Time in Auckland) June 13, 2022 (Monday) Venue: Abstract:

  • Xiaohui Bei: Truthful Cake Sharing

    Speaker: () Time: 11:15-12:00 (Time in Beijing) 16:15-17:00 (Time in Auckland) June 13, 2022 (Monday) Venue: Abstract:

  • Minming Li: Fair Scheduling for Time-dependent Resources

    Speaker: () Time: 10:20-11:15 (Time in Beijing) 15:20-16:20 (Time in Auckland) June 13, 2022 (Monday) Venue: Abstract:

  • Some New Directions in Online Structure Theory

    Speaker: Rod Downey(professor in Victoria University of Wellington) Time: 10:00-11:00 (Time in Beijing) 15:00-16:00 (Time in Auckland) December 10, 2021 (Friday) Venue: B1-518B, Research Building 4 Abstract: I will report on some recent research giving a general framework for algorithmics on online structures. Currently there are many algorithms and no theoretical basis for this area. […]

  • Multilinear extension of k-submodular functions

    Speaker: Baoxiang Wang(assistant professor in the Chinese University of Hong Kong) Time: 10:00-11:00 (Time in Beijing) 15:00-16:00 (Time in Auckland) December 3, 2021 (Friday) Venue: B1-518B, Research Building 4 Abstract: A -submodular function is a pairwise monotone function that given disjoint subsets outputs a value that is submodular in every orthant. In this paper, we […]

  • Introduction to Parallel Algorithms

    Speaker: Yan Gu(professor in University of California, Riverside) Time: 10:20-11:20 (Time in Beijing) 15:20-16:20 (Time in Auckland) November 12, 2021 (Friday) Venue: B1-518B, Research Building 4 VooV Meeting ID: 359 812 755 Abstract: Parallel processors are ubiquitous nowadays and it is almost impossible to find a single-core processor, probably other than a toaster. However, very […]

  • On the reals weakly low for K

    Speaker: Liang Yu(professor in Nanjing University) Time: 15:00-16:00 (Time in Beijing) 20:00-21:00 (Time in Auckland) November 01, 2021 (Monday) Venue: B1-518B, Research Building 4 Abstract: Given an infinite set , real is called weakly low for on if there are infinitely many so that does not improve the prefix-free complexity of up to a constant. […]

  • Randomness and Complexity

    Speaker: Cristian Calude(professor in University of Auckland) Time: 14:00-15:00 (Time in Beijing) 18:00-19:00 (Time in Auckland) October 11, 2021 (Monday) Venue: Zoom Meeting ID: 711 8843 8437 Password: 202101 Abstract: Since ancient times randomness had been viewed as an obstacle and difficulty. This attitude has changed in the last century when randomness became central to […]

  • Rapid mixing of Glauber dynamics via spectral independence for all degrees

    Speaker: Weiming Feng(research associate in University of Edinburgh) Time: 11:00-12:00 (Time in Beijing) 15:00-16:00 (Time in Auckland) September 17, 2021 (Friday) Venue: B1-518B, Research Building 4 Abstract: We prove an optimal lower bound on spectral gap of the Glauber dynamics for anti-ferromagnetic two-spin systems with vertices in the tree uniqueness regime. This spectral gap holds […]