Mathematics
Northwest Probability Seminar – Session 3
The local max-cut problem asks to find a partition of the vertices in a weighted graph such that the cut weight cannot be improved by moving a single vertex (that is the partition is locally…
Northwest Probability Seminar – Session 1
The local max-cut problem asks to find a partition of the vertices in a weighted graph such that the cut weight cannot be improved by moving a single vertex (that is the partition is locally…
Northwest Probability Seminar – Session 2
The local max-cut problem asks to find a partition of the vertices in a weighted graph such that the cut weight cannot be improved by moving a single vertex (that is the partition is locally…
Northwest Probability Seminar 2016
The 18th Northwest Probability Seminar, a one-day mini-conference organized by the University of Washington, the Oregon State University, the University of British Columbia, the University of Oregon, and the Theory Group at Microsoft Research, will be…
The Invisible Hand of Laplace: The Role of Market Structure in Price Convergence and Oscillation
In a free market, the rise or fall of a price signals excess demand or supply. If the dynamics of price adjustment work well, signaling can enable goods to clear and prices to equilibrate. This…
2-Server PIR with sub-polynomial communication
Joint Modeling for Dependency Parsing
Abstract: Parsing accuracy is greatly impacted by the quality of preprocessing steps such as part-of-speech (POS) tagging, word segmentation and morphological analysis. While prior researches have successfully demonstrated that joint modeling alleviates error propagation in…
