The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Filters
Streaming Graph Computations with a Helpful Advisor
[article]
2010
arXiv
pre-print
Preserved Fulltext
Other Versions
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]
2010
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
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
2011
Algorithmica
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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)
2017
International Journal of Advanced Research in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2014
2014 Eighth International Conference on Complex, Intelligent and Software Intensive Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2014
Journal of functional programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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?
2003
36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
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
1998
Proceedings of the SIGCHI conference on Human factors in computing systems - CHI '98
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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
1999
IEEE Transactions on Vehicular Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
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
2009
IEEE transactions on consumer electronics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2018
Paladyn: Journal of Behavioral Robotics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2015
Financial Innovation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2010
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2002
Proceedings 16th International Parallel and Distributed Processing Symposium
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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