135 research outputs found
Constitutional Law—Separation of Church and State—New York Release Time Program
Zorach v. Clauson, 198 Misc. 631, 99 N. Y. S. 2d 339 (Sup. Ct. 1950); Afd. 278 App. Div. 573, 102 N. Y. S. 2d 27 (2nd Dept. 1951); Aff\u27d. 303 N. Y. 161, 100 N. E. 2d 463 (1951)
Labor Law—Union Liability for Concerted Action Where There Is an Alternative Judicial Remedy
Building Trades Council vs Thompson, __ Nev. __, 234 P. 2d 581 (1951)
Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs
We develop data structures for dynamic closest pair problems with arbitrary
distance functions, that do not necessarily come from any geometric structure
on the objects. Based on a technique previously used by the author for
Euclidean closest pairs, we show how to insert and delete objects from an
n-object set, maintaining the closest pair, in O(n log^2 n) time per update and
O(n) space. With quadratic space, we can instead use a quadtree-like structure
to achieve an optimal time bound, O(n) per update. We apply these data
structures to hierarchical clustering, greedy matching, and TSP heuristics, and
discuss other potential applications in machine learning, Groebner bases, and
local improvement algorithms for partition and placement problems. Experiments
show our new methods to be faster in practice than previously used heuristics.Comment: 20 pages, 9 figures. A preliminary version of this paper appeared at
the 9th ACM-SIAM Symp. on Discrete Algorithms, San Francisco, 1998, pp.
619-628. For source code and experimental results, see
http://www.ics.uci.edu/~eppstein/projects/pairs
Recommended from our members
The role of the subtropical jet in deficient winter precipitation across the mid-Holocene Indus basin
The mid-Holocene (7-5 ka) was a period with an increased seasonal insolation cycle, resulting from decreased insolation during northern hemisphere winter. Here, a set of six CMIP5 models is used to show that the decreased insolation reduced the upper-tropospheric meridional temperature gradient, producing a weaker subtropical jet with less horizontal shear.
These effects work to reduce the baroclinic and barotropic instability available for perturbations to grow, and in consequence, storm-tracking results show that there are fewer winter storms over India and Pakistan (known as western disturbances). These western disturbances are weaker, resulting in a reduction in winter precipitation of around 15% in the north Indus Basin.
Combined with previous work showing greater northwestward extent of the Indian monsoon during the mid-Holocene, our GCM-derived results are consistent with the Indus Basin changing from a summer-growing season in the mid-Holocene to a winter-growing season in the present day
Artificial Sequences and Complexity Measures
In this paper we exploit concepts of information theory to address the
fundamental problem of identifying and defining the most suitable tools to
extract, in a automatic and agnostic way, information from a generic string of
characters. We introduce in particular a class of methods which use in a
crucial way data compression techniques in order to define a measure of
remoteness and distance between pairs of sequences of characters (e.g. texts)
based on their relative information content. We also discuss in detail how
specific features of data compression techniques could be used to introduce the
notion of dictionary of a given sequence and of Artificial Text and we show how
these new tools can be used for information extraction purposes. We point out
the versatility and generality of our method that applies to any kind of
corpora of character strings independently of the type of coding behind them.
We consider as a case study linguistic motivated problems and we present
results for automatic language recognition, authorship attribution and self
consistent-classification.Comment: Revised version, with major changes, of previous "Data Compression
approach to Information Extraction and Classification" by A. Baronchelli and
V. Loreto. 15 pages; 5 figure
- …