-
An Experimental Study of the Feedback Arc Set Problem
Speaker: Ziliang Xiong(University of Electronic and Science Technology of China) Time: 10:00-12:00 (Time in Beijing) 14:00-16:00 (Time in Auckland) April 9, 2021 (Friday) VooVmeeting: Link: https://meeting.tencent.com/s/4780kEVEoRgF ID: 381 139 951 Venue: B1-514, Main Building Abstract: Given a digraph, the minimum feedback arc set problem asks to find the smallest arc set whose removal makes the […]
-
Mathematical Principles of Information Sciences, I: The Laws of Information
Speaker: Angsheng Li(Beihang University) Time: 11:00-12:00(Time in Beijing) 15:00-16:00(Time in Auckland) April 8, 2021 (Thursday) Venue: Coffee Beanery (宾诺咖啡) Abstract: Shannon 1945 and 1948 started the mathematical studies of cryptography and of communication, respectively. In 1945,Shannon proposed an information theoretical protocol for data security, leading to the mathematical theory of data security. In 1948, Shannon […]
-
Random sampling in social network auction
Speaker: Yuchao Song(University of Electronic and Science Technology of China) Time: 10:00AM(Time in Beijing) 3:00PM(Time in Auckland) April 2, 2021 (Friday) Address: Online meeting VooVmeeting: ID: 425 826 163 Password: 1949 Link: https://meeting.tencent.com/s/OWsH2L3tXfss Abstract: We will introuduce the problem of auction design with budget and network structure, that is, auction information can be transmitted by […]
-
Random sampling in auction with budget
Speaker: Yuchao Song(University of Electronic and Science Technology of China) Time: 10:00AM(Time in Beijing) 3:00PM(Time in Auckland) March 26, 2021 (Friday) Address: Online meeting VooVmeeting: ID: 384 982 466 Password: 1949 Link: https://meeting.tencent.com/s/4UNWqmJBGY2s Abstract: In addition to reviewing the last classical random sampling auctions, we will introuduce the problem of auction with budget which buyers […]
-
How fast can we solve NP-complete problems?
Speaker: Mingyu Xiao(University of Electronic Science and Technology of China) Host Institute for Interdisciplinary Information Sciences, Tsinghua University Time: 2021-03-22 16:00-2021-03-22 17:00 Address: Tsinghua University FIT1-222 Abstract: Under the hypothesis P != NP, NP-complete problems cannot be solved in polynomial time. Under ETH, the SAT problem (the first NP-complete problem) cannot be solved in sub-exponential […]
-
Random sampling in auction
Speaker: Yuchao Song(University of Electronic and Science Technology of China) Time: 10:00AM(Time in Beijing) 3:00PM(Time in Auckland) March 19, 2021 (Friday) Address: Online meeting VooVmeeting: ID: 212 396 556 Password: 1949 Link: https://meeting.tencent.com/s/ZPP7b2ZIpUlL Abstract: Random sampling is a common technique in statistics. It is a common application to obtain the estimation of the overall distribution […]
-
The Anti-Ramsey Number For Paths
Speaker: Long-Tu Yuan (East China Normal University) Time: 13:00 – 14:00 (Time in Beijing) March 18, 2021 (Thursday) Address: Online meeting Host: SCMS （上海数学中心） VooVmeeting: ID: 830 305 307 Password: 121323 Link: https://zoom.com.cn/j/8303053077 Abstract: A subgraph of an edge-colored graph is rainbow if all of its edges have different colors. For a given graph 𝐻, […]
-
Crowdsourcing Mechanism over Graphs
Speaker: Shubei Wang (University of Electronic and Science Technology of China) Time: 10:00AM(Time in Beijing) 3:00PM(Time in Auckland) March 12, 2021 (Friday) Address: Online meeting VooVmeeting: ID: 490 679 211 Password: 1936 Link: https://meeting.tencent.com/s/F7AIovMhMkCU Abstract: Crowdsourcing is a sourcing model in which individuals or organizations obtain goods or services, including ideas, voting, micro-tasks and finances, […]
-
Computation, Randomness and Dimensionality
Speaker: George Barmpalias (Chinese Academy of Sciences) Time: 11:00AM(Time in Beijing) 4:00PM(Time in Auckland) March 11, 2021 (Thursday) Address: Online meeting VooVmeeting: ID: 222 489 953 Password: 202103 Link: https://meeting.tencent.com/s/OgG2rzHAiky1 Abstract: Randomness is a precious resource in computation and modeling, where access to a random source with specific properties is needed. Transforming one type of […]
-
Network Protection
Speaker: Binglin Tao (University of Electronic and Science Technology of China) Time: 10:00AM(Time in Beijing) 3:00PM(Time in Auckland) March 5, 2021 (Friday) Address: Online meeting VooVmeeting: ID: 159 906 783 Password: 1936 Link: https://meeting.tencent.com/s/YcCZ2nwdpBoj Abstract: Communication systems and infrastructures become more critical in our daily life. Damages to physical links or nodes affect all transmission […]