Filters








82,280 Hits in 1.1 sec

Newton Trees [chapter]

Fernando Martínez-Plumed, Vicent Estruch, César Ferri, José Hernández-Orallo, María José Ramírez-Quintana
2010 Lecture Notes in Computer Science  
This paper presents Newton trees, a redefinition of probability estimation trees (PET) based on a stochastic understanding of decision trees that follows the principle of attraction (relating mass and  ...  We present a way of graphically representing the original stochastic probability estimation trees using a user-friendly gravitation simile.We include experiments showing that Newton trees outperform other  ...  Fig. 3 . 3 (Left) Newton Tree for the hepatitis dataset.  ... 
doi:10.1007/978-3-642-17432-2_18 fatcat:nw5tg6tvtjbzbexto3vj7utbqu

Quasi-Ordinary Singularities and Newton Trees

E. Artal Bartolo, Pi. Cassou-Noguès, I. Luengo, A. Melle Hernández
2013 Moscow Mathematical Journal  
We associate with them a Newton tree and characterize quasi-ordinary hypersurface singularities among ν-quasi-ordinary hypersurface singularities in terms of their Newton tree.  ...  We show that the Newton trees of the transversal sections do not give the tree of the quasi-ordinary singularity in general.  ...  This procedure is codified in a tree called Newton tree.  ... 
doi:10.17323/1609-4514-2013-13-3-365-398 fatcat:yvuz4yqs7vbx3hirqee7pyj2ty

Quasi-ordinary singularities and Newton trees [article]

E. Artal Bartolo, Pi. Cassou-Noguès, I. Luengo, A. Melle-Hernández
2012 arXiv   pre-print
We associate with them a Newton tree and characterize quasi-ordinary hypersurface singularities among nu-quasi-ordinary hypersurface singularities in terms of their Newton tree.  ...  We show that the Newton trees of the transversal sections do not give the tree of the quasi-ordinary singularity in general.  ...  This procedure is codified in a tree called Newton tree.  ... 
arXiv:1203.1704v1 fatcat:hpywbux5lzcv5b2dqriqejwdqy

The Leaves of the Tree. II: Professor Newton

Arthur C. Benson
1911 North American Review  
Alfred Newton was born in 1829, the son of William New ton, M.P., for Ipswich.  ...  When I began to reside in College, in 1905, I found that Newton appeared little in public.  ... 
fatcat:imd26vuabjfjniec7c2zg77uiy

Newton-Okounkov bodies sprouting on the valuative tree [article]

C. Ciliberto, M. Farnik, A. Küronya, V. Lozovanu, J. Roé, C. Shramov
2016 arXiv   pre-print
The main objective of this paper is to start a systematic study of the variation of these infinitesimal Newton-Okounkov bodies as (E, p) varies, focusing on the case X = P2.  ...  Given a smooth projective algebraic surface X, a point O in X and a big divisor D on X, we consider the set of all Newton-Okounkov bodies of D with respect to valuations of the field of rational functions  ...  Newton-Okounkov bodies on the tree QM From now on we will mainly concentrate on the study of ∆ C,s+ when s varies in [1, +∞) .  ... 
arXiv:1602.02074v1 fatcat:4uucnuizwnhx5hpmo2v6xhg4jq

Newton–Okounkov bodies sprouting on the valuative tree

Ciro Ciliberto, Michal Farnik, Alex Küronya, Victor Lozovanu, Joaquim Roé, Constantin Shramov
2016 Rendiconti del circolo matematico di Palermo  
The main objective of this paper is to start a systematic study of the variation of these infinitesimal Newton-Okounkov bodies as (E, p) varies, focusing on the case X = P 2 .  ...  Given a smooth projective algebraic surface X , a point O ∈ X and a big divisor D on X , we consider the set of all Newton-Okounkov bodies of D with respect to valuations of the field of rational functions  ...  Acknowledgements This research was started during the workshop "Recent advances in Linear series and Newton-Okounkov bodies", which took place in Padova, Italy, February 9-14, 2015.  ... 
doi:10.1007/s12215-016-0285-3 fatcat:xkvhqvqo3res5n5nmvtq2iicoy

Newton trees for ideals in two variables and applications

Pierrette Cassou-Noguès, Willem Veys
2013 Proceedings of the London Mathematical Society  
We codify most of the data of the algorithm in a useful combinatorial object, the Newton tree.  ...  of the tree.  ...  Newton process versus Newton tree. We explain how to recover the Newton tree from the Newton process.  ... 
doi:10.1112/plms/pdt047 fatcat:yzqkqoah25fulbwdorzpepvuju

PhyBin: binning trees by topology

Ryan R. Newton, Irene L.G. Newton
2013 PeerJ  
PhyBin can generate bins of topologies corresponding to exactly identical trees or can utilize Robinson-Fould's distance matrices to generate clusters of similar trees, using a user-defined threshold.  ...  Here we present PhyBin: a flexible program for clustering gene trees based on topological structure.  ...  and Newton (2013), PeerJ, DOI 10.7717/peerj.187 3/11 Newton and Newton (2013), PeerJ, DOI 10.7717/peerj.187 Newton and Newton (2013), PeerJ, DOI 10.7717/peerj.187 9/11 Newton and Newton  ... 
doi:10.7717/peerj.187 pmid:24167782 pmcid:PMC3807594 fatcat:h7upwxihsrb6hm7orthcoto4ze

Structure of the Newton tree at infinity of a polynomial in two variables [article]

Pierrette Cassou-Nogues, Daniel Daigle
2019 arXiv   pre-print
The dual graph of D is a tree. We are interested in this tree, and we analyse its complexity in terms of the genus of the generic fiber of f.  ...  An abstract Newton tree at infinity T is generic if every vertex of T has nonnegative multiplicity. 1.19 . Remark. Let T be a generic Newton tree at infinity.  ...  In all cases, T 0 is an abstract Newton tree at infinity and is generic. We define T(f ; x, y) to be the unique minimally complete Newton tree at infinity which is equivalent to T 0 (Lemma 1.26).  ... 
arXiv:1809.02462v2 fatcat:pyo5o7mquze4db4rbzv4q5vfvu

The Newton tree: geometric interpretation and applications to the motivic zeta function and the log canonical threshold [article]

Pierrette Cassou-Noguès, Willem Veys
2013 arXiv   pre-print
We associate a minimal Newton tree to I, related to using good coordinates in the Newton algorithm, and show that it has a conceptual geometric interpretation in terms of the log canonical model of I.  ...  We use the Newton algorithm to compute by induction the motivic zeta function of the ideal, yielding only few poles, associated to the faces of the successive Newton polygons.  ...  Newton tree of an ideal. We build the Newton tree of I by induction on the depth.  ... 
arXiv:1310.8260v1 fatcat:kkbfwo5xrzglrkp3gkhfvkmsjm

A Disease of Almond Trees

Newton B. Pierce
1892 The Journal of Mycology  
These facts indicate that some immediate source of infection extraneous to the peach tree itself must be present before the tree will suffer from the disease.  ...  The leaves of peach trees are likewise considerably affected by Cercospora.  ... 
doi:10.2307/3752251 fatcat:quh4rokfu5dpbhzg4kwqhhuciy

Sound, Fine-Grained Traversal Fusion for Heterogeneous Trees - Extended Version [article]

Laith Sakka, Kirshanthan Sundararajah, Ryan R. Newton, Milind Kulkarni
2019 arXiv   pre-print
In applications such as compilers and render trees, these trees are heterogeneous: different nodes of the tree have different types.  ...  Applications in many domains are based on a series of traversals of tree structures, and fusing these traversals together to reduce the total number of passes over the tree is a common, important optimization  ...  general tree traversals.  ... 
arXiv:1904.07061v1 fatcat:rb2gonerqjdkbnu4gf4soupb6e

Efficient Tree-Traversals: Reconciling Parallelism and Dense Data Representations [article]

Chaitanya Koparkar, Mike Rainey, Michael Vollmer, Milind Kulkarni, Ryan R. Newton
2021 arXiv   pre-print
Parallel Gibbon exceeds the parallel performance of existing compilers for purely functional programs that use recursive algebraic datatypes, including, notably, abstract-syntax-tree traversals as in compilers  ...  Traditionally, any such tree-layout optimizations would be implemented manually by the programmer-for example, in a scientific application with balanced trees.  ...  Parallel Arrays Programs need arrays as well as trees.  ... 
arXiv:2107.00522v1 fatcat:mj5mv7n4evaylkz3ljydntxqp4

Status, distribution and use of threatened tree species in the walnut-fruit forests of Kyrgyzstan

Almaz Orozumbekov, Elena Cantarello, Adrian C. Newton
2014 Forests, Trees and Livelihoods  
Information is lacking on the status of threatened tree species in Central Asia. This paper aims to provide preliminary information for 10 fruit and nut tree species of Kyrgyzstan.  ...  These results suggest that unsustainable land-use practices may be impacting negatively on populations of threatened fruit tree species.  ...  As with many other Red List assessments of tree species (Newton & Oldfield 2008) , detailed information is lacking on the status and distribution of most tree species in the region.  ... 
doi:10.1080/14728028.2014.928604 fatcat:tgafl3mnbvfrfmddxvkai7bxve

The Newton tree: geometric interpretation and applications to the motivic zeta function and the log canonical threshold

PIERRETTE CASSOU-NOGUÈS, WILLEM VEYS
2015 Mathematical proceedings of the Cambridge Philosophical Society (Print)  
We associate a minimal Newton tree to${\mathcal I}$, related to using good coordinates in the Newton algorithm, and show that it has a conceptual geometric interpretation in terms of the log canonical  ...  We use the Newton algorithm to compute by induction the motivic zeta function of the ideal, yielding only few poles, associated to the faces of the successive Newton polygons.  ...  Newton tree of an ideal. We build the Newton tree of I by induction on the depth.  ... 
doi:10.1017/s0305004115000493 fatcat:2rdpxeisenbgfe2vq4ncoi6iby
« Previous Showing results 1 — 15 out of 82,280 results