Questions tagged «survey»

最近，我一直在阅读大量的CoLT论文。尽管我不会为个别论文而苦恼（至少不比与其他理论性论文相比通常会有所挣扎），但我并不认为我对整个领域有很好的广泛了解。 是否有用于在研究生阶段介绍CoLT的标准文字，调查或讲义？ 我有基本的理论A背景，但没有机器学习或统计学的专门知识。我对PAC学习和学习自动机等东西最感兴趣，而对贝叶斯推理和VC理论之类的东西则不太感兴趣。 相关问题 统计学习理论最新进展的资源/书

10 reference-request  machine-learning  lg.learning  survey  books 

图的最简单表示形式是使用邻接矩阵/列表，这意味着每个节点和边都得到了明确表示。长期以来，人们已经认识到隐式表示对于显示强规律性的图形的重要性。例如，Galperin＆Wigderson（1983），Papadimitriou＆Yannakakis（关于图的简洁表示的注解，1986）探讨了图的问题，其邻接矩阵由布尔公式表示，回答（i，j）是否为边给定节点号i和j的二进制表示。在一些通常满足的约简约束下，对于该表示，显式图的P-完全问题变为PSPACE-完全，NP-完全问题变为NEXPTIME-完全等。 这种规则图的自然方法是使用ROBDD表示布尔公式；困难在于经典算法趋向于逐一枚举节点，这在这种表示上产生了指数成本，因此必须避免。已经有关于使用这种表示法解决经典问题的论文，例如Gentilini等。（以线性符号步数计算强连接的组件），Woelfel（使用 OBDD进行符号拓扑排序）。 我想知道是否对这种技术进行了一些调查，因为在这种情况下疏通文献是不方便的...

10 ds.algorithms  reference-request  graph-theory  survey  binary-decision-diagrams 

我正在寻找在线可用的讲义或其他资源，它们对并行编程有很好的介绍，就像计算机科学中的基础类的并行模拟一样。 我的重点是以下几点：虽然我能够谈论分而治之，贪婪算法，动态编程等，即顺序算法（和问题）的基本模式，但是我没有合适的语言对并行算法中的方法进行分类。 例如，我想获得适当的用语来表达以下事实：对以下每个问题的明显并行处理具有不同的定性行为： 将整数数组设置为全零（完美缩放）。 对整数数组求和（使用的线程越多，开销越大。） 给定一个数组，将每个条目的乘积彼此列出（如果我们将规范的double-for循环并行化，则运行时间将缩放为数字处理器的sqrt。） 共享内存环境就足够了，进程间通信对我而言并不那么重要（实际上，我对完全避免这种情况的算法很感兴趣）。此外，技术方面对我来说是微不足道的。

10 reference-request  soft-question  dc.parallel-comp  survey 

我想开始学习网络编码： http://en.wikipedia.org/wiki/Network_coding 您是否知道关于上述主题的任何良好调查（例如，来自IEEE调查和指南）。我在Google上找到了一些大学课程，但我希望得到已经阅读并知道好的参考资料的人的一些建议。 谢谢瓦西里斯

10 it.information-theory  coding-theory  survey  ni.networking-internet 

我正在阅读Les Valiant的开创性论文，但在论文第10页上的提案4.3时遇到了困难。 我不能看到为什么它，如果有与一定值的发电机的情况下与基础{ （一个1，b 1）... （一- [R ，b [R ）}，则存在一些发生器与相同任何基础的v a l G值{ （x a 1，y b 1）… （x a r，y b r）v 一个升ģvalGvalG{ （一1个，b1个）… （一个[R，b[R）}{(a1,b1)…(ar,br)}\{(a_1,b_1) \ldots (a_r,b_r)\}v 一个升ģvalGvalG（ 1 小号吨 ķ 我Ñ d）或 { （X b 1，ÿ 一1）... （X b - [R ，ÿ 一- [R ）}（ 2 Ñ ð …

10 ds.algorithms  counting-complexity  survey 

我想知道在哪里可以对k-SAT进行良好而温和的介绍（这可能适用于可能没有良好计算机科学背景的数学家）。我还想知道一些论文，它们可能会调查或解释当前用于解决k-SAT的方法。最后，我对解决k-SAT的最著名方法感兴趣。我想了解最好的平均情况和最好的最坏情况的行为。 简而言之，我正在寻找可以帮助数学（而非计算机科学）领域的人更多地成为k-SAT专家的论文。

9 reference-request  sat  survey