18 Hits in 7.3 sec

Clairvoyant Restarts in Branch-and-Bound Search Using Online Tree-Size Estimation

Daniel Anderson, Gregor Hendel, Pierre Le Bodic, Merlin Viernickel
We propose a simple and general online method to measure the search progress within the Branch-and-Bound algorithm, from which we estimate the size of the remaining search tree.  ...  on the current estimate of the number of remaining nodes in the tree.  ...  Our clairvoyant restart strategy addresses this disadvantage by using tree-size estimation instead of the number of global variable fixings.  ... 
doi:10.1609/aaai.v33i01.33011427 fatcat:lijjao3y6rdyjfz5mlgkzvbptm

Analysis, Classification and Comparison of Scheduling Techniques for Software Transactional Memories

Pierangelo Di Sanzo
2017 IEEE Transactions on Parallel and Distributed Systems  
Based on peculiarities and differences of the adopted scheduling strategies, we propose a classification of the existing techniques, and we discuss the specific characteristics of each technique.  ...  Also, we analyse the results of previous evaluation and comparison studies, and we present the results of a new experimental study encompassing techniques based on different scheduling strategies.  ...  with an online scheduler and the time with an optimal, clairvoyant scheduler that knows in advance all characteristics of the (future) workload (such as start time, execution time and read-/write-sets  ... 
doi:10.1109/tpds.2017.2740285 fatcat:yhqcv7gckreidpppl5zxpm3bhm

Holistic recommender systems for software engineering

Luca Ponzanelli
2014 Companion Proceedings of the 36th International Conference on Software Engineering - ICSE Companion 2014  
Any improvement in the search process would result in time saved for the developers.  ...  We selected the four tasks from the issue tracker based on their type (two bug fixes and two enhancements) and difficulty (non-trivial, but doable in a limited amount of time).  ...  Relevant Leaves on Learned Decision Trees. Dataset DT Leaf Metric Set Size Perc.  ... 
doi:10.1145/2591062.2591081 dblp:conf/icse/Ponzanelli14 fatcat:jsvbb3jz4fbx3opvqntxrwlune

Adaptive Motion Planning

Sanjiban Choudhury
Mobile robots are increasingly being deployed in the real world in response to a heightened demand for applications such as transportation, delivery and inspection.  ...  We propose an efficient procedure for training adaptive search heuristics in a data-driven imitation learning framework.  ...  However, there is another paradigm to consider -using the performance of the planners as sources of information.  ... 
doi:10.1184/r1/6714593.v1 fatcat:a6n4ww4hqzemfp2h7iedwc57yy

Intelligent Computing Research Studies in Life Science

Dr. Thilagamani S
2019 International Journal of Pharma and Bio Sciences  
The cluster tree based key management are proposed by Pandiaraja et al for testing and producing the accurate results [16].  ...  The articles published in this special issue will certainly bring as positive effect for the developing health care and to make use of available resources and to remove certain obsolete factors and process  ...  [11] proposed task grouping and de-grouping algorithms to control workflow task granularity in a non-clairvoyant and online context.  ... 
doi:10.22376/ijpbs/10.sp01/oct/2019.1-142 fatcat:6fc5ghwmjbgrphetiablavajxm

Interactive Learning for Sequential Decisions and Predictions

Stephane Ross
Our main approach uses existing no-regret online learning methods to provide strong generalization guarantees on test performance.  ...  Sequential prediction problems arise commonly in many areas of robotics and information processing: e.g., predicting a sequence of actions over time to achieve a goal in a control task, interpreting an  ...  The tree has branching factor A and extends to infinite depth.  ... 
doi:10.1184/r1/6720269.v1 fatcat:d33g5bggubf4fpctsujichxue4

JSE 26:3 Fall 2012 WHOLE ISSUE PDF

Stephen Braude
2012 Journal of Scientific Exploration  
Acknowledgments With thanks to Stanley Krippner for his early encouragement and comments on this article, and to David Smith for reviewing this document and in particular for his useful suggestions regarding  ...  We were also Audience Size Effects in RNG Experiments: Japanese Baseball 567 supported by confederates who went to the baseball stadium repeatedly (K. Fujioka, M. Kato, M. Sato, T. Yamada, S.  ...  in by tree branches.  ... 
doaj:8eb17ebfb1b2415cbee7fbcc65904781 fatcat:7pqnbow66jgexdbhifk45l6mku

50 Algebra in Computational Complexity (Dagstuhl Seminar 14391) Manindra Agrawal, Valentine Kabanets, Thomas Thierauf, and Christopher Umans 85 Privacy and Security in an Age of Surveillance (Dagstuhl Perspectives Workshop

Maria-Florina Balcan, Bodo Manthey, Heiko Röglin, Tim Roughgarden, Artur D'avila Garcez, Marco Gori, Pascal Hitzler, Luís Lamb, Bart Preneel, Phillip Rogaway, Mark Ryan, Peter (+5 others)
In this talk we will describe some recent measures for the analysis of online search problems and in particular for the star-search problem.  ...  polynomially bounded in the size of such an expression.  ...  This is the first lower bound that is linear in n, and it nearly matches the known upper bound. We discuss Sherstov's proof of an order n 1/2 /(k2 k ) lower bound on the randomized complexity.  ... 

Introducing the National Library of Poland Descriptors to the Polish National Bibliography

Joanna Cieloch-Niewiadomska
2019 Cataloging & Classification Quarterly  
This volume and the previous ones, as well as other publications issued by the National Library in Warsaw, are available from the Department of Promotion and Sales, National Library, al.  ...  assumes the functions of the main reading room. 1992 The National Library is patched into the EARN network, which enables it to use electronic mail and to search online databases. 1992 The National  ...  It should prove Directory to Libraries and Information Centers in Poland especially useful in searching for rare and special collections.  ... 
doi:10.1080/01639374.2019.1573774 fatcat:ad3enwpqmbglxkbz3rc4lqk6dq

Responsive Parallel Computation

Stefan Muller
use competitive threading to increase responsiveness.  ...  Multicore processors are becoming increasingly prevalent, blurring the lines between traditional parallel programs, which use cooperative threading to reduce executiontime, and interactive programs which  ...  The tree we use has depth 11 and average branching factor 4.0.  ... 
doi:10.1184/r1/16826782.v1 fatcat:fxi34efrevgqdht55p75nfbeai


Richard Jarrard
For example, simple fractal geometric rules of repetition, when applied at different scales, can result in apparently complex patterns such as branching river systems and branching trees.  ...  It was for this tree I searched through the peach orchards of summer, in the forests of fall and down winter and spring for years.  ...  , 9, 187 basic, 2, 103, 185, 189-192, 194, 195, 206 big and little, 193, 194 comparison of basic and applied, 189-191 experimental, 5, 8, 10-14, 68, 99, 101, 162, 194 funding, 191-193 history of, 3-12  ... 

Jagtiani_tc.columbia_0055E_10776.pdf [article]

Data gathered from semi-structured interviews and online-journals provided the participants' experience of intuition and are presented through individual portraits, including an introduction to their work  ...  , their worldview, and the experiences of intuition in their lives and professional practice.  ...  The size of the company was irrelevant to the search.  ... 
doi:10.7916/d8k661j7 fatcat:4zdmzjjxjrhcthzsfoqhv6v5em

CHANCES. Practices, Spaces and Buildings in Cities' Tranformation

Annalisa Trentin
The aim of this conference was to provide a deeper understanding of urban transformations' research and practices, focusing on the use, re-use, design, renovation and innovative governance and management  ...  We believe that these thoughts will largely contribute to shape and increase sustainable design, construction and planning in constant cities' transformation.  ...  The 18th Century in Ferrara: Architecture on Pre-Existing Buildings. The Case of Palace Estense Gavassini Pareschi.  ... 
doi:10.6092/unibo/amsacta/6596 fatcat:7mc7u5krqrh2fe2lylugcbgpse

Incandescent Edges of the Future: Performance Creation with Virtual, Augmented and Carbon Realities [article]

Beth Kates, University Of Calgary, Bruce Barton, Christian P. Jacob
In the face of a changing world, these digital portals provide means of profound human connection and ways to transcend time, digital space and physical place.  ...  This thesis is an examination of audience experience, creative collaboration, devised and collective creation in the spaces where it intersects with technology and design.  ...  Good Things To Do") environment using the analog and the digital (both the co-present physical version and in the online version).  ... 
doi:10.11575/prism/38180 fatcat:sji4we4ggzh5rngb4wzucm2bnq

Annotations to Geoffrey Hill's Speech! Speech!

Ann Hassan
'Avatar' has recently acquired an additional meaning: it is used to represent individuals in cyberspace, especially players in an online game. 114.  ...  " (p. 140). 20.7 a wind in the mulberry trees Blending Samuel 5:24: "the sound of a gong in the tops of the mulberry trees", with Isaiah 7:2: "And his heart was moved, and the heart of his people, as the  ...  Hill's use of "pitch" in stanzas 9, 21, and 90. 109.10 closed-círcuit confession In closed circuit television (CCTV), commonly used for surveillance purposes, the image is transmitted directly from the  ... 
« Previous Showing results 1 — 15 out of 18 results