|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Local Optimality in Algebraic Path Problems
If you have a question about this talk, please contact Felix Fischer.
Due to complex policy constraints, some Internet routing protocols are associated with non-standard metrics that fall outside of the approach to path problems based on semirings and “globally optimal” paths. Some of these exotic metrics can be captured by relaxing the semiring axioms to include algebras that are not distributive. A notion of “local optimality” can be defined for such algebras as a fixed-point of a matrix equation. This is the case with the Border Gateway Protocol (BGP) that is used to implement world-wide Internet connectivity. In BGP metrics are derived from the economics of contracts between interacting networks.
This talk is part of the Optimization and Incentives Seminar series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsWhy Deep Neural Networks Are Promising for Speech Recognition Slavonic Film and Media Studies Graduate Women's Network
Other talksSeismic imaging of mantle melting processes beneath volcanic arcs and backarc spreading centers Multi-scale modelling of stochastic gene expression MEMS mode-localized resonant sensors based on three weakly coupled resonators "Mechanisms of colon cancer initiation, progression and metastasis" 8th Annual K G Sykes Lecture in Italian Studies - Italy’s Industrial Policy and International Relations for the Mediterranean - Paolo Scaroni in conversation with Lord Smith From Sea to Shining Sea: The Future of American Education in a post-federalist era.