[C67](与B. Barak,A。Moitra,R O'Donnell,P。Raghavendra,O。Regev,D。Steurer,A。Vija-Yaraghavan,D。Witmer,J。Wright)击败了关于限制性学位的约束问题的随机分配。in proc。大约随机,2015年,第110-123页
政策:我在政策执行和行为改变政策方面拥有丰富的经验,特别是在值得信赖和以人为本的人工智能领域。我的专业知识使我能够审查与人工智能相关的政策,并为制定欧盟委员会在社交媒体和执法方面的人工智能数字战略做出贡献。我撰写了报告并领导了关于边缘化群体的社交媒体代表性的工作,这些报告被用于制定对弱势群体相关问题敏感的社交媒体政策。我曾与联合国犯罪司法研究所和国际刑警组织合作,目前正在开发评估聊天机器人是否符合人权的工具,并制定执法中使用人工智能的指南,这将成为委员会促进负责任和合乎道德的人工智能技术部署的重要资源。
41000图理论讲师:Luca Trevisan本课程是关于研究网络的算法和分析技术,尤其是从有趣的生成模型中采样的随机网络。该课程对有向和无向图的基本熟悉,连接性和较强的连接性的概念,以及图形及其属性的BFS和DFS访问。我们将研究线性代数技术在图形上的应用,有关光谱图理论和光谱算法的各种结果,我们将在随机块模型中分析用于社区检测的光谱算法,并在随机图中找到种植的集团。第1周:连通性,剪切和光谱图理论讲座1:拉普拉斯(Laplacian)和连通性讲座的无向图,特征值的拉普拉斯矩阵:图形分配的光谱算法及其分析第3:拉普拉卡(Laplacian eigenvalues and Combinix Properties properix pertrix pertrix pertrix pertrix pertrix pertrix pertrix properrix and pertrix propertrix and pertrix propertrix propertry propertrix propertrix: algorithms for random graphs Lecture 4: spectrum of the adjacency matrix of random graphs, Matrix Chernoff bounds, applications Lecture 5: spectral algorithms for finding planted cliques in random graphs Lecture 6: spectral algorithms for community detection in the stochastic block model Week 3: other matrix norms and semidefinite programming algorithms Lecture 7: semidefinite programming, Grothendieck inequality, and more on community detection Lecture 8: semidefinite programming for community detection in the stochastic block model Lecture 9: semidefinite programming and robustness Week 4: spectra of graphs, random walks, and other random processes Lecture 10: the spectrum of Cayley graphs Lecture 11: expanders, random walks and MCMC algorithms Lecture 12: percolation