synchronization problem

Thursday, May 24, 2018 - 10:30am - 11:30am
Tingran Gao (University of Chicago)
We develop a geometric framework, based on the classical theory of fibre bundles, to characterize the cohomological nature of a large class of synchronization-type problems in the context of graph inference and combinatorial optimization. In this type of problems, the pairwise interaction between adjacent vertices in the graph is of a non-scalar nature, typically taking values in a group; the consistency among these non-scalar pairwise interactions provide information for the dataset from which the graph is constructed.
Subscribe to RSS - synchronization problem