1,821 Hits in 7.3 sec

Smooth heaps and a dual view of self-adjusting data structures [article]

László Kozma, Thatchaphol Saranurak
2018 arXiv   pre-print
We present a new connection between self-adjusting binary search trees (BSTs) and heaps, two fundamental, extensively studied, and practically relevant families of data structures.  ...  It can be seen as a variation on the popular pairing heap data structure, extending it with a "power-of-two-choices" type of heuristic.  ...  Is there a fundamental, general correspondence between self-adjusting BST and self-adjusting heap data structures?  ... 
arXiv:1802.05471v2 fatcat:f7bwxo4pobeepcjrjydhdbjfau

Structured Penalties for Log-Linear Language Models

Anil Kumar Nelakanti, Cédric Archambeau, Julien Mairal, Francis R. Bach, Guillaume Bouchard
2013 Conference on Empirical Methods in Natural Language Processing  
We account for the sequential structure of natural language using treestructured penalized objectives to avoid overfitting and achieve better generalization.  ...  The complexity of existing algorithms to learn the parameters by maximum likelihood scale linearly in nd, where n is the length of the training corpus and d is the number of observed features.  ...  Projection of a non-negative vector w on the 1 -ball is more involved and requires thresholding 1 p-norm and q -norm are dual to each other if 1 p + 1 q = 1. 2-norm is self-dual while the dual of ∞-norm  ... 
dblp:conf/emnlp/NelakantiAMBB13 fatcat:zbaygfuxwvf4fib472v6y2ephe

Evaluating animations as student aids in learning computer algorithms

Michael D. Byrne, Richard Catrambone, John T. Stasko
1999 Computers & Education  
Across the two studies we used two dierent algorithms Ð depth-®rst search and binomial heaps Ð and used two dierent subject populations Ð students with little or no computer science background and students  ...  However, such a learning improvement was also found when learners made predictions of an algorithm's behavior from static diagrams.  ...  Acknowledgements This research was supported by a grant from the Graphics, Visualization and Usability (GVU) Laboratory of the Georgia Institute of Technology.  ... 
doi:10.1016/s0360-1315(99)00023-8 fatcat:gbzmjuc7afb4hjevcadzh4awda

Modelling trends in digit preference patterns

Carlo G. Camarda, Paul H. C. Eilers, Jutta Gampe
2016 Journal of the Royal Statistical Society, Series C: Applied Statistics  
Smoothing parameters are selected by the Akaike information criterion. We present a simulation study and apply the model to data on birth weight and on self-reported weight of adults.  ...  A transfer pattern is superimposed on a series of smooth latent distributions and is modulated along a second dimension. Smoothness of the latent distributions is enforced by a roughness penalty.  ...  Acknowledgements The authors thank Dr Stephen A. Roberts who kindly provided the birth weight data from Emmerson and Roberts (2013) .  ... 
doi:10.1111/rssc.12205 fatcat:w563eofb6jhg7d4ru4ojsoahou

Mobile Resource Guarantees for Smart Devices [chapter]

David Aspinall, Stephen Gilmore, Martin Hofmann, Donald Sannella, Ian Stark
2005 Lecture Notes in Computer Science  
A novel programming language with resource constraints encoded in function types is used to streamline the generation of proofs of resource usage.  ...  We present the Mobile Resource Guarantees framework: a system for ensuring that downloaded programs are free from run-time violations of resource bounds.  ...  Acknowledgments: We acknowledge the excellent work of the research assistants and students of the Mobile Resource Guarantees project.  ... 
doi:10.1007/978-3-540-30569-9_1 fatcat:hk3aiw6zo5eblag35mtwqipdga

Automatic centerline extraction for virtual colonoscopy

Ming Wan, Zhengrong Liang, Qi Ke, Lichan Hong, I. Bitter, A. Kaufman
2002 IEEE Transactions on Medical Imaging  
forceful touching of colon and small bowel or a deep fold in twisted colon lumen).  ...  In this paper, we introduce a concise and concrete definition of an accurate colon centerline and provide an efficient automatic means to extract the centerline and its associated branches (caused by a  ...  We plan to conduct more research on virtually opening the collapsed colon segments by considering a pair of prone and supine CT-scanned colon datasets and using the two centerlines for registration.  ... 
doi:10.1109/tmi.2002.806409 pmid:12588029 fatcat:bdrigyoo5zfbrhngtxwclxsdyq

Implementing sorting in database systems

Goetz Graefe
2006 ACM Computing Surveys  
This survey collects many of these techniques for easy reference by students, researchers, and product developers.  ...  It covers in-memory sorting, disk-based external sorting, and considerations that apply specifically to sorting in database systems.  ...  From this point of view, using a single data structure for many purposes is a good idea.  ... 
doi:10.1145/1132960.1132964 fatcat:bqqdgmzy4fbcfmnle6gmjl3paa

Regional inequality in human capital formation in Europe, 1790–1880

Ralph Hippe, Joerg Baten
2012 Scandinavian Economic History Review  
By using the age heaping method and a large, new dataset, we approximate the numeracy values in more than 570 regions in Europe between 1790 and 1880.  ...  The results indicate a significant gap in numeracy levels between advanced West and Central European countries and the rest of Europe.  ...  Brezis, Claude Diebolt, Giovanni Federico, Jane Humphries, Pedro Lains, Jaime Reis, Jacob Weisdorf, Ludger Woessmann and participants of the GLOBALEURONET Summer School  ... 
doi:10.1080/03585522.2012.727763 fatcat:2km4ac2gyzhqtkp6h4tbyvx25u


Fabio Marton, Marcos Balsa Rodriguez, Fabio Bettio, Marco Agus, Alberto Jaspe Villanueva, Enrico Gobbetti
2014 ACM Journal on Computing and Cultural Heritage  
point of interest, and provide extra information through overlaid annotations of the target view.  ...  on multiresolution structures shared between the rendering and user interaction subsystems.  ...  We thank the personnel of ArcheoCAOR and of the Centro di conservazione e restauro dei beni culturali of Li Punti for their participation in the design process.  ... 
doi:10.1145/2611519 fatcat:wolnx5i7hrgi3gfrluof42n3za

Dynamic storage allocation: A survey and critical review [chapter]

Paul R. Wilson, Mark S. Johnstone, Michael Neely, David Boles
1995 Lecture Notes in Computer Science  
T h i s v ersion di ers in several very minor respects, mainly in formatting, correction of several typographical and editing errors, clari cation of a few sentences, and addition of a few footnotes and  ...  In this survey, w e describe a variety of memory allocator designs and point out issues relevant to their design and evaluation.  ...  (Of course, we bear sole responsibility for any opinions and errors.)  ... 
doi:10.1007/3-540-60368-9_19 fatcat:vaq2b3gacfctzgwfpdjlblszvm

Unleashing Animal Spirits - Self-Control and Overpricing in Experimental Asset Markets

Martin Kocher, Konstantin E. Lucks, David Schindler
2018 Social Science Research Network  
Our data indicate a large direct effect of reduced self-control on market overpricing. Low self-control traders report stronger emotions after the market. (  ...  One explanation for overpricing on asset markets is a lack of traders' selfcontrol.  ...  Ozdenoren et al. (2012) look at a consumption smoothing model that views willpower as a depletable resource, and Masatlioglu et al. (2011) consider lottery choices.  ... 
doi:10.2139/ssrn.3140254 fatcat:4m4yp3xq6japxlkxgfvrltlwgq

Coordinate Methods for Accelerating ℓ_∞ Regression and Faster Approximate Maximum Flow [article]

Aaron Sidford, Kevin Tian
2020 arXiv   pre-print
Our runtimes match those of [She17] across a broad range of parameters and achieve improvement in certain structured cases.  ...  Our algorithms can be viewed as an alternative approach to the recent breakthrough result of Sherman [She17] which achieves a similar runtime improvement over classic algorithmic approaches, i.e. smoothing  ...  We would like to thank Kent Quanrud for pointing out an error in the prior version of this manuscript.  ... 
arXiv:1808.01278v2 fatcat:afkaeqfo4zgfvhuzpx6upxzew4

Monetary policy and European unemployment

R. Schettkat, R. Sun
2009 Oxford review of economic policy  
Abstract In the long history of rising and persistent unemployment in Europe almost all institutions -employment protection legislation, unions, wages, wage structure, unemployment insurance, etc.  ...  Based on the assertion of the neutrality of money in the medium and long run, the search for causes of European unemployment has shied away from the policy of central banks.  ...  "But if one does not approach the data with a prior view favouring long-run neutrality, one would not leave the data with that posterior.  ... 
doi:10.1093/oxrep/grp003 fatcat:u25g3qzsrrfpvlj64s5xj5fevy

Duality and 'particle' democracy

Elena Castellani
2017 Studies in history and philosophy of modern physics  
A special thank to Jeremy Butterfield and Sebastian de Haro, and to the reviewers.  ...  I am very grateful to Eric Curiel, Richard Dawid, Dean Rickles, Nic Teh and Johanna Wolf for precious support and feedback.  ...  solitary elevation, a rounded, smooth and well-defined heap of water, which continued its course along the channel apparently without change of form or diminution of speed". 14 More precisely, the name  ... 
doi:10.1016/j.shpsb.2016.03.002 fatcat:rjuczdz2nrbt5fxhj3vmfdtvbm

Geometric modeling based on triangle meshes

Mario Botsch, Mark Pauly, Christian Rossl, Stephan Bischoff, Leif Kobbelt
2006 ACM SIGGRAPH 2006 Courses on - SIGGRAPH '06  
The right configuration, although being non-manifold in the strict sense, can be handled by most data structures. where g is the genus of the surface and intuitively represents the number of handles of  ...  Since the development of efficient algorithms for triangle meshes requires suitable data structures, we will discuss this topic in detail in Section 3.  ...  To preserve the order of the candidates, they are usually kept in a heap data structure with the best removal operation on top.  ... 
doi:10.1145/1185657.1185839 dblp:conf/siggraph/BotschPRBK06 fatcat:osmn4jpgcbdf7f6n5zirkunl7q
« Previous Showing results 1 — 15 out of 1,821 results