お役立ち情報
スケジュール
国際会議・雑誌
まとめサイト
講義
PCP and hardness of approximation
-
Approximability of Optimization Problems (1999?, Madhu Sudan) http://people.csail.mit.edu/madhu/FT99/course.html (
low-degree test
)
-
😋CSE 532: Computational Complexity Essentials (2004, Paul Beame) https://courses.cs.washington.edu/courses/cse532/04sp/ (
low-degree test
)
-
😋CSE 533: The PCP Theorem and Hardness of Approximation (2005, Venkatesan Guruswami & Ryan O'Donnell) https://courses.cs.washington.edu/courses/cse533/05au/ (Dinur's proof)
-
CS 294: PCP and Hardness of Approximation (2006, Luca Trevisan) https://cs.stanford.edu/people/trevisan/pcp/ (講義録少)
-
😋Course 236603: Probabilistically Checkable Proofs (2007, Eli Ben-Sasson) https://eli.net.technion.ac.il/files/2013/03/notes_2007_Fall.pdf (PCPP; robust PCP)
-
CS359: Hardness of Approximation (Tim Roughgarden, 2007) https://timroughgarden.org/w07b/w07b.html (講義録少)
-
😋15-854(B): Advanced Approximation Algorithms (2008, Anupam Gupta & Ryan O'Donnell) https://www.cs.cmu.edu/~anupamg/adv-approx/
-
😋6.895 Probabilistically Checkable Proofs and Hardness of Approximation (2010, Dana Moshkovitz) https://www.cs.utexas.edu/~danama/courses/pcp-mit/index.html (
low-degree test
)
-
Prahladh Harsha
-
Approximation Algorithms and Hardness of Approximation (2013, Ola Svensson & Alantha Newman) https://theory.epfl.ch/osven/courses/Approx13/ (Dinur's proof)
-
😋CS294: Probabilistically Checkable and Interactive Proof Systems (2019, Alessandro Chiesa) http://people.eecs.berkeley.edu/~alexch/classes/CS294-S2019.html (
講義動画神
, low-degree test)
Expander graphs
Counting and Sampling
-
Markov Chain Monte Carlo Methods (2006, Eric Vigoda) https://www.cc.gatech.edu/~vigoda/MCMC_Course/
-
CSE 599: Counting and Sampling (2017, Shayan Oveis Gharan) https://homes.cs.washington.edu/~shayan/courses/sampling/
-
CS 294: Markov Chain Monte Carlo: Foundations & Applications, (Alistair Sinclair) https://people.eecs.berkeley.edu/~sinclair/cs294/f09.html
-
CS294-180: Partition Functions: Algorithms & Complexity (2020, Alistair Sinclair) https://people.eecs.berkeley.edu/~sinclair/cs294/f20.html
-
CSE 599: Polynomial Paradigm in Algorithm Design (2020, Shayan Oveis Gharan) https://homes.cs.washington.edu/~shayan/courses/polynomials/
-
Math 270: The Geometry of Polynomials in Algorithms, Combinatorics, and Probability (2015, Nikhil Srivastava) https://math.berkeley.edu/~nikhil/courses/270/
-
Bridging Continuous and Discrete Optimization (2017) https://simons.berkeley.edu/programs/optimization2017
-
Geometry of Polynomials https://simons.berkeley.edu/programs/geometry2019
-
Counting and Sampling (2020, EPFL) https://www.epfl.ch/schools/ic/tcs/counting-and-sampling-2020/
-
Markov Chains and Counting (Alan Frieze, book) https://www.math.cmu.edu/~af1p/Teaching/MCC17/MC.html
Others
その他
情報拡散
投票者モデル
-
A model for spatial conflict
-
Ergodic theorems for weakly interacting infinite systems and the voter model
-
Annals of Probability 1975.
Influence Maximization 関連
バイラルマーケティング
元ネタ
-
Maximizing the Spread of Influence through a Social Network
理論的結果
影響最大化/影響力推定の爆速アルゴリズム
シミュレーション
RIS
ヒューリスティクス
影響拡散高速計算
その他
謎
目的関数が違う
変種設定
インターネット広告
疎化・粗大化
予測
モデリング
時間
トピック・カテゴリ
トピック・カテゴリのアルゴリズム
負/競合
投票者モデル
適応的二段階アプローチ
その他
連続時間独立カスケード(CT-IC)モデル
汚染最小化
動的アルゴリズム
斉藤 和巳さん一派
Uncertain Graphs
ネットワーク信頼性
OR系
k-means
PageRank
高速計算
動的更新
バックボタン
Spectral Clustering
理論計算機科学
+
|
... |
ACM Symposium on Theory
of Computing
STOC 2013
STOC 2014
IEEE Symposium on Foundations
of Computer Science
FOCS 2013
ACM-SIAM Symposium on
Discrete Algorithms
SODA 2008
SODA 2014
International Symposium on
Algorithms and
Computation
ACM Conference on Innovations in
Theoretical Computer
Science
|
アルゴリズム
+
|
... |
Workshop on Algorithm
Engineering and Experiments
ALENEX 2016
International Symposium on
Experimental Algorithms
SEA 2015
Workshop on Algorithms and
Models for the Web Graph
WAW 2012
SIGMETRICS 2017
|
データマイニング
+
|
... |
ACM SIGKDD Conference on Knowledge
Discovery and Data Mining
KDD 2001
KDD 2002
KDD 2007
KDD 2008
KDD 2009
KDD 2010
KDD 2011
KDD 2012
KDD 2013
KDD 2014
KDD 2015
KDD 2016
KDD 2018
IEEE International Conference
on Data Mining
ICDM 2006
ICDM 2010
ICDM 2011
ICDM 2012
ICDM 2013
ICDM 2014
ICDM 2015
ICDM 2017
European Conference on
Machine Learning and Principles and
Practice of Knowledge Discovery in
Databases
PKDD 2006
PKDD 2007
PKDD 2012
ECML PKDD 2010
ECML PKDD 2012
ECML PKDD 2016
SIAM International Conference on
Data Mining
SDM 2010
SDM 2011
SDM 2012
SDM 2013
SDM 2014
SDM 2015
SDM 2017
Pacific-Asia Conference on
Knowledge Discovery and Data
Mining
PAKDD 2010
|
ソーシャルネットワーク
+
|
... |
IEEE/ACM International Conference on
Advances in Social Networks
Analysis and Mining
ASONAM 2009
ASONAM 2010
ASONAM 2011
ASONAM 2012
ASONAM 2014
ASONAM 2015
ACM Conference on Online
Social Networks
COSN 2013
International Conference on Computational
Social Networks
CSoNet 2015
SNA-KDD (International Workshop on Social Network Mining and Analysis)
|
データベース
+
|
... |
ACM SIGMOD International Conference on
Management of Data
SIGMOD 2011
SIGMOD 2013
SIGMOD 2014
SIGMOD 2015
SIGMOD 2016
SIGMOD 2017
IEEE International Conference
on Data Engineering
ICDE 2010
ICDE 2011
ICDE 2012
ICDE 2013
ICDE 2014
International Conference on Very
Large Data Bases
VLDB 2010
VLDB 2011
VLDB 2012
VLDB 2013
VLDB 2014
VLDB 2015
VLDB 2016
VLDB 2017
ACM International Conference on
Information and Knowledge
Management
CIKM 2008
CIKM 2009
CIKM 2011
CIKM 2012
CIKM 2013
CIKM 2014
CIKM 2015
International Conference on Extending
Database Technology
EDBT 2011
EDBT 2013
EDBT 2014
EDBT 2015
International Conference on Database
Systems for Advanced
Applications
DASFAA 2011
DASFAA 2016
|
ウェブ
+
|
... |
International World Wide
Web Conference
WWW 2003
WWW 2004
WWW 2005
WWW 2007
WWW 2008
WWW 2009
WWW 2010
WWW 2011
WWW 2012
WWW 2013
WWW 2014
WWW 2015
WWW 2017
ACM International Conference on Web
Search and Data Mining
WSDM 2010
WSDM 2013
WSDM 2015
International Conference on
Weblogs and Social Media
ICWSM 2010
ICWSM 2011
|
人工知能
+
|
... |
AAAI Conference on Artificial Intelligence
AAAI 2007
AAAI 2008
AAAI 2010
AAAI 2011
AAAI 2012
AAAI 2013
AAAI 2014
AAAI 2015
AAAI 2016
-
Approximate K-Means++ in Sublinear Time
AAAI 2018
International Joint
Conference on Artificial
Intelligence
IJCAI 2001
IJCAI 2009
IJCAI 2011
IJCAI 2015
IJCAI 2017
International Conference on Artificial
Intelligence and
Statistics
AISTATS 2012
AISTATS 2018
International Workshop on
Internet and Network
Economics
WINE 2007
WINE 2010
IEEE/WIC/ACM International Joint Conference on
Web Intelligence and Intelligent
Agent Technology
WI-IAT 2009
WI-IAT 2014
Conference on Uncertainty in
Artificial Intelligence
UAI 2010
International Conference on Antonomous
Agents and Multiagent
Sytems
AAMAS 2015
AAMAS 2016
KES (International Conference on Knowledge-Based Intelligent Information and Engineering Systems)
ISMIS (International Conference on Foundations of Intelligent Systems)
|
機械学習
+
|
... |
Conference on Neural
Information Processing
Systems
NIPS 2003
NIPS 2004
NIPS 2009
NIPS 2013
NIPS 2014
NIPS 2015
NIPS 2016
NIPS 2017
International Conference on
Machine Learning
ICML 2003
ICML 2011
ICML 2012
ICML 2014
ICML 2015
ACML (Asian Conference on Machine Learning) 2009
|
高性能計算
+
|
... |
IEEE International Parallel &
Distributed Processing
Symposium
IPDPS 2016
PDPTA (International Conference on Parallel and Distributed Processing Techniques and Applications)
|
通信ネットワーク
+
|
... |
IEEE International Conference on Computer
Communications
INFOCOM 2007
INFOCOM 2012
INFOCOM 2013
INFOCOM 2014
INFOCOM 2015
INFOCOM 2016
INFOCOM 2017
WASA (Wireless Algorithms, Systems, and Applications)
|
情報検索
+
|
... |
ACM International Conference on Research and Development
in Information Retrieval
SIGIR 2014
|
自然言語処理
+
|
... |
Meeting of the Association for
Computational Linguistics
ACL 2011
ACL 2013
|
グラフィクス・ビジョン・HCI
+
|
... |
ACM SIGCHI Conference on Human Factors in Computing
Systems
IEEE Conference on Computer
Vision and Pattern
Recognition
CVPR 2014
-
Spectral Graph Reduction for Efficient Image and Streaming Video Segmentation
-
superpixelでグラフを小さくして画像分割とかを効率化
SBP (International Workshop on Social Computing and Behavioral Modeling) 2009
|
Manuscript+Technical report
ジャーナル
トップジャーナル
KAIS (Knowledge and Information Systems)
IPL (Information Processing Letters)
Internet Mathematics
TKDD (Transactions on Knowledge Discovery from Data) 2009
TKDE 2013
普通のジャーナル
Computational Social Networks
Computers and Mathematics with Applications
Dynamics of Information Systems: Algorithmic Approaches
Information Sciences
JCO (Journal of Combinatorial Optimization) 2012
JSAC (IEEE Journal on Selected Areas in Communications) 2013
SNAM (Social Network Analysis and Mining) 2012
TPDS (IEEE Transactions on Parallel and Distributed Systems)
フォーカス外
ICEC (International Conference on Electronic Commerce)
WISE 2013
国内会議
人工知能学会 JSAI
他分野
Econometrica
PLoS ONE
Proceedings of the National Academy of Sciences: PNAS
Physical Review Letters
Science
Nature Communications
2024-02-23 14:58:47 (Fri)
最終更新:2024年02月23日 14:58