Filters








7,505 Hits in 4.5 sec

Streaming Graph Computations with a Helpful Advisor [article]

Graham Cormode, Michael Mitzenmacher, Justin Thaler
2010 arXiv   pre-print
Motivated by the trend to outsource work to commercial cloud computing services, we consider a variation of the streaming paradigm where a streaming algorithm can be assisted by a powerful helper that  ...  Without annotations, streaming algorithms for graph problems generally require significant memory; we show that for many standard problems, including all graph problems that can be expressed with totally  ...  In this paper we primarily consider graph streams, which are streams whose elements are edges of a graph G. More formally, consider a stream A = e 1 , e 2 , . . . , e m with each e i ∈ [n] × [n].  ... 
arXiv:1004.2899v2 fatcat:iucprg5nrvetfh2aqlnx3twnvm

Streaming Graph Computations with a Helpful Advisor [chapter]

Graham Cormode, Michael Mitzenmacher, Justin Thaler
2010 Lecture Notes in Computer Science  
Without annotations, streaming algorithms for graph problems generally require significant memory; we show that for many standard problems, including all graph problems that can be expressed with totally  ...  We extend previous work on such annotation models by considering a number of graph streaming problems.  ...  In this paper we primarily consider graph streams, which are streams whose elements are edges of a graph G. More formally, consider a stream A = e 1 , e 2 , . . . , e m with each e i ∈ [n] × [n].  ... 
doi:10.1007/978-3-642-15775-2_20 fatcat:zs6jocmch5aitg7snxb4vx7wam

Streaming Graph Computations with a Helpful Advisor

Graham Cormode, Michael Mitzenmacher, Justin Thaler
2011 Algorithmica  
Motivated by the trend to outsource work to commercial cloud computing services, we consider a variation of the streaming paradigm where a streaming algorithm can be assisted by a powerful helper that  ...  We extend previous work on such annotation models by considering a number of graph streaming problems.  ...  We thank Moni Naor for suggesting the use of memory checking as a general approach to generating protocols.  ... 
doi:10.1007/s00453-011-9598-y fatcat:hgfif7ffu5fuxbcm46yjhje53i

OPTIMIZED FEATURE SELECTION BASED PREDICTIVE ROUND ROBIN SCHEDULING (OFS-PRRS)

N. Arunadevi
2017 International Journal of Advanced Research in Computer Science  
Optimized Feature Selection based Predictive Round Robin Scheduling (OFS-PRRS) Technique for stream data in big data analytics with higher prediction accuracy and lesser scheduling time.  ...  Her guidance helped me in all the time of research and writing of this thesis. I could not have imagined having a better advisor and mentor for my Ph.D study.  ...  Big data stream computing depends on programs that compute continuous data streams.  ... 
doi:10.26483/ijarcs.v8i8.4773 fatcat:r2glkqwhkngsfd2r4sqnybqqq4

Scheduling Decisions in Stream Processing on Heterogeneous Clusters

Marek Rychly, Petr koda, Pavel mr
2014 2014 Eighth International Conference on Complex, Intelligent and Software Intensive Systems  
Stream processing is a paradigm evolving in response to well-known limitations of widely adopted MapReduce paradigm for big data processing, a hot topic of today's computer world.  ...  This paper deals with scheduling problems and decisions in stream processing on heterogeneous clusters.  ...  We are currently implementing the application and a first prototype of the scheduler to be able to perform an evaluation of the proposed approach in practice.  ... 
doi:10.1109/cisis.2014.94 dblp:conf/cisis/RychlySS14 fatcat:hy5rkyp6b5corff5hinhtnywi4

PhD Abstracts

GRAHAM HUTTON
2014 Journal of functional programming  
If a student or advisor would like to submit a dissertation abstract for publication in this series, please contact the editor for further details.  ...  As a service to the community, JFP is launching a new feature, in the form of a regular publication of abstracts from PhD dissertations that were completed during the previous year.  ...  Finally, we give the first rigorous treatment of infinitary term graph rewriting. To this end we instantiate our abstract framework with term graphs.  ... 
doi:10.1017/s0956796814000215 fatcat:rs2j5wgm5ndf7ek2zls5pmg2w4

Recommendations and specifications for data scope analysis tools [article]

Cyril Mazauric, Erwan Raffin, David Guibert
2019 arXiv   pre-print
In this report we summarize the results of a survey of currently available tools that support software developers and performance engineers with data locality information in complex code bases like numerical  ...  In today's computer architectures, moving data is considerably more time- and energy consuming than computing on this data.  ...  This can help to ensure that a loop nest is parallelizable and help to determining the privacy level of a shared variable.  ... 
arXiv:1908.06095v1 fatcat:nxkdqnxzxnbh7c4xuwgn5jccxm

Cognitive fit and an intelligent agent for a word processor: should users take all that advice?

D.F. Galletta, A. Everard, A. Durcikova, B. Jones
2003 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the  
Hypotheses were that (1) the Advisor would in general improve performance, (2) Expertise in English would in general improve performance, and (3) the Advisor would help more those with higher English skills  ...  In this experimental study, 33 undergraduate students were exposed to a passage of text with five repetitions each of three types of error conditions: (1) errors flagged correctly, (2) errors found by  ...  Subjects with the Advisor on responded to the question with a mean of 3.2 (.88). Subjects with the Advisor off responded to the question with a mean of 1.9 (1.41).  ... 
doi:10.1109/hicss.2003.1173769 dblp:conf/hicss/GallettaDEJ03 fatcat:srvbfkwdq5c2bg6bo4sfa3jymu

Providing advice for multimedia designers

Pete Faraday, Alistair Sutcliffe
1998 Proceedings of the SIGCHI conference on Human factors in computing systems - CHI '98  
A method for scripting or evaluating multimedia presentations is described and illustrated with a case study. A design advisor tool based on this work is used to critique a sample MM presentation.  ...  A tool validation study with novice designers is reported.  ...  It seems that tool advisors have to be approached with care; they may be useful as tutors for novices, but experts may benefit more by internalised HCI knowledge with tools that help external problem representation  ... 
doi:10.1145/274644.274663 dblp:conf/chi/FaradayS98 fatcat:v6dcjqqjtjdgne6utjm5cdak3e

ADVISOR 2.1: a user-friendly advanced powertrain simulation using a combined backward/forward approach

K.B. Wipke, M.R. Cuddy, S.D. Burch
1999 IEEE Transactions on Vehicular Technology  
ADVISOR simulates vehicle performance on standard driving cycles between 2.6 and 8.0 times faster than a representative forward-facing vehicle model.  ...  Many of these users have contributed their own component data to the ADVISOR library.  ...  INTRODUCTION ADVISOR was first developed in November 1994. Its main purpose was to help manage the U.S.  ... 
doi:10.1109/25.806767 fatcat:zxsutggh4bdvvpd5ec6q2rlvou

Access pattern based stream buffer management scheme for portable media players

Heejin Ahn, Seongjin Cho, Hyunik Na, Hwansoo Han
2009 IEEE transactions on consumer electronics  
We devise a profile-based memory allocation scheme for multimedia stream buffers with the adoption of page prefetching and pinning.  ...  In this paper, we propose a memory management scheme that helps multimedia players perform with a consistent quality, when other processes are concurrently running on memorylimited environments.  ...  Many comments and discussion with them guided us to better evaluate the issues and pursue our solution.  ... 
doi:10.1109/tce.2009.5278022 fatcat:j2tlcdj6jfanngximq7swwyhey

Object Affordance Driven Inverse Reinforcement Learning Through Conceptual Abstraction and Advice

Rupam Bhattacharyya, Shyamanta M. Hazarika
2018 Paladyn: Journal of Behavioral Robotics  
Inclusion of Symbolic Conceptual Abstraction Engine (SCAE) along with an advisor allows the agent to work on Conceptually Abstracted Markov Decision Process.  ...  Within human Intent Recognition (IR), a popular approach to learning from demonstration is Inverse Reinforcement Learning (IRL).  ...  Key object affordance helps to detect the action during a particular symbolic state (temporal segment). Thus, advisor along with SCAE help us to guide the episode generation process.  ... 
doi:10.1515/pjbr-2018-0021 fatcat:m6a2fm5ja5elnp25prgy6mnjp4

Systemic risk management and investment analysis with financial network analytics: research opportunities and challenges

Daning Hu, Gerhard Schwabe, Xiao Li
2015 Financial Innovation  
Moreover, with the advance of big data related technologies, and the availability of huge amounts of financial and economic network data, advanced computing technologies and data analytics that can comprehend  ...  We suggest that it will enable stakeholders better understand the network dynamics within the interconnected global financial system and help designing financial policies such as managing and monitoring  ...  Rather than relying on a professional banking advisor they rely on a social network.  ... 
doi:10.1186/s40854-015-0001-x fatcat:e4lhqph7dbhw5ogimc7s5hslve

Parademo: e-Democracy Based on a Delegated Expert Selection Process in a Small-World Network [chapter]

Ronny Siebes
2010 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
Initiatives like Vivarto propose an alternative, called 'Delegated voting' where parts of a vote can be delegated to people with more knowledge on a certain topic.  ...  Next to this we briefly describe how we can achieve more transparency and third-party functionality by allowing listeners to subscribe to specific information-streams within communities that are formalized  ...  A possible explanation for this slow pace is that most people do not trust the management of the democracy in hands of computers, especially when voting can be done at home behind a computer with an Internet  ... 
doi:10.1007/978-3-642-11631-5_10 fatcat:5f77tvq3cbejfkv3it7za2lwca

A prediction-based real-time scheduling advisor

P. A. Dinda
2002 Proceedings 16th International Parallel and Distributed Processing Symposium  
We also compare it with a random approach and a measurement-based approach.  ...  The real-time scheduling advisor (RTSA) is an entirely userlevel system that an application running on a typical shared, unreserved distributed computing environment can turn to for advice on how to schedule  ...  To evaluate the RTSA given a particular scenario, we started up the infrastructure with a particular scenario, allowed it to quiesce for at least 600 seconds and ran a stream of consecutive tasks chosen  ... 
doi:10.1109/ipdps.2002.1015480 dblp:conf/ipps/Dinda02 fatcat:orgpilpc5bclbbbwxviqfw7dxq
« Previous Showing results 1 — 15 out of 7,505 results