首页>
外国专利>
Approximating Function Properties with Expander Graphs
Approximating Function Properties with Expander Graphs
展开▼
机译:用扩展图逼近函数属性
展开▼
页面导航
摘要
著录项
相似文献
摘要
Function properties may be approximated using an expander graph. For example, an approximate average of a function may be determined by randomly exploring an expander graph. Values of the function are associated with vertices of the expander graph. The expander graph is randomly explored by traversing edges and encountering vertices. The exploration may comprise a crawl, a walk, and so forth. An approximate average of the function is determined based on the function values that are associated with encountered vertices.
展开▼