Driving Cache Replacement with ML-based LeCaR
|
|
- Marlene Booker
- 5 years ago
- Views:
Transcription
1 1 Driving Cache Replacement with ML-based LeCaR Giuseppe Vietri, Liana V. Rodriguez, Wendy A. Martinez, Steven Lyons, Jason Liu, Raju Rangaswami, Ming Zhao, Giri Narasimhan Florida International University Arizona State University
2 2 Reinforcement Learning On Cache Replacement Algorithms CACHE
3 Outline 3 Previous work Algorithm Results Conclusion
4 4 Hit-rate Performance vs. ARC Cache Size Non-Parameterized Adaptive Fixed-Parameter LRU LFU FBR LIRS MQ ARC LRU-2 2Q LRFU , Worse than ARC Better than ARC Megiddo, N., & Modha, D. S. (2004). Outperforming LRU with an adaptive replacement cache algorithm. Computer, 37(4),
5 Adaptive Replacement Cache (ARC) 5 p T 1 T 2 B 1 B 2 Megiddo, N., & Modha, D. S. (2004). Outperforming LRU with an adaptive replacement cache algorithm. Computer, 37(4),
6 6 Strengths of ARC 6 Manages both recent items as well as frequent items Dynamically adapts Self-tuning Low overhead Competitive Hit-Rate performance
7 Conventional Online Learning Systems 7 1. Choose Expert 2. Follow Advice W 1 3. Adjust Weights 4. Repeat Ai W 2 W 3 Ari, I., Amer, A., Gramacy, R.B., Miller, E.L., Brandt, S.A. and Long, D.D., 2002, March. ACME: Adaptive Caching Using Multiple Experts. In WDAS (pp ).
8 Not efficient 8 Disadvantages of current ML-based methods Not competitive
9 9 ML-based LeCaR LRU and LFU Efficiency Learning the optimal mix.
10 The LeCaR approach 10 LRU and LFU History Regret LeCaR Cache C LRU W LRU History H LRU H LFU LFU W LFU Lee, D., Choi, J., Kim, J. H., Noh, S. H., Min, S. L., Cho, Y., & Kim, C. S. (2001). LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies. IEEE transactions on Computers, (12),
11 Input: requested page q If q in C then C.Update(q) else if q is in HLRU then H LRU.Delete(q) if q is in H LFU then H LFU.Delete(q) UpdateWeights(q) if C is full then action = (LRU, LFU)~(w LRU,w LFU ) if act == LRU then if H LRU is full then H LRU.Delete(LRU(H LRU )) H LRU.Add(LRU(C)) C.Delete(LRU(C)) else if H LFU is full then H LFU.Delete(LFU(H LFU )) H LFU.Add(LFU(C)) C.Delete(LRU(C)) C.Add(q) LeCaR (Hit) Request Weights Cache History W_lru W_lfu H lru H lfu
12 Input: requested page q If q in C then C.Update(q) else if q is in HLRU then H LRU.Delete(q) if q is in H LFU then H LFU.Delete(q) UpdateWeights(q) if C is full then action = ( LRU, LFU)~(w LRU,w LFU ) if act == LRU then if H LRU is full then H LRU.Delete(LRU(H LRU )) H LRU.Add(LRU(C)) C.Delete(LRU(C)) else if H LFU is full then H LFU.Delete(LFU(H LFU )) H LFU.Add(LFU(C)) C.Delete(LRU(C)) C.Add(q) LeCaR (Miss not in History) Request Cache History H lru H lfu 12 W_lru W_lfu 1 8
13 Weight Update 13 α = Learning rate LRU Regret LFU Regret Update w LRU := α * w LRU w LFU := α * w LFU Normalize w LRU := w LRU /(w LRU + w LFU ) w LFU := 1 w LRU
14 Input: requested page q If q in C then C.Update(q) else if q is in HLRU then H LRU.Delete(q) if q is in H LFU then H LFU.Delete(q) UpdateWeights(q) if C is full then action = ( LRU, LFU)~(w LRU,w LFU ) if act == LRU then if H LRU is full then H LRU.Delete(LRU(H LRU )) H LRU.Add(LRU(C)) C.Delete(LRU(C)) else if H LFU is full then H LFU.Delete(LFU(H LFU )) H LFU.Add(LFU(C)) C.Delete(LRU(C)) C.Add(q) LeCaR (Miss in History) Request Weights Cache History H lru W_lru W_lfu 7 20 H lfu
15 Experiments 15 8 Workloads 3 days of data[fiu datasets] Small, Medium and Large Cache Sizes Fixed Learning Rate
16 Data used for the Experiments 16 Casa, Ikki, Madmax and Topgun Four different end-user/developer home directories Online Departments online course management system Webresearch Document store for research projects Webmail Webuser Mail server of the FIU Computer and Engineering department using Postfix Web server hosting faculty, staff, and graduate student web sites Collected at the School of Computing and Information Sciences at FIU. R. Koller, R. Rangaswami. I/O deduplication: Utilizing content similarity to improve i/o performance. In Proc. 8th USENIX Conference on File and Storage Technologies (2009), FAST
17 Online 75 Results % 0.50% 1% 5% 10% LRU LFU ARC LeCaR
18 Results LRU ARC LFU LeCaR 18
19 Results LRU ARC LFU LeCaR 19
20 Synthetic Data 20
21 Synthetic Data 21
22 Hoarding Rate Hoarded Page: Accessed at least twice Not among the last 2N unique pages 22 Definition A: Stable Period B: LFU gets penalized
23 Conclusion 23 ML-based LeCaR Small cache size Real + Synthetic experiments
arxiv: v1 [cs.ds] 26 Mar 2015
Analyzing Adaptive Cache Replacement Strategies Leo Shao 1, Mario E. Consuegra 2, Raju Rangaswami 1, and Giri Narasimhan 1 1 School of Computing and Information Sciences, Florida International University,
More informationUnderstanding Sharded Caching Systems
Understanding Sharded Caching Systems Lorenzo Saino l.saino@ucl.ac.uk Ioannis Paras i.psaras@ucl.ac.uk George Pavlov g.pavlou@ucl.ac.uk Department of Electronic and Electrical Engineering University College
More informationAsymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-lru
Nicolas Gast 1 / 24 Asymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-lru Nicolas Gast 1, Benny Van Houdt 2 ITC 2016 September 13-15, Würzburg, Germany 1 Inria 2
More informationCache-based Query Processing for the Boolean Retrieval Model
Association for Information Systems AIS Electronic Library (AISeL) ECIS 2000 Proceedings European Conference on Information Systems (ECIS) 2000 Cache-based Query Processing for the Boolean Retrieval Model
More informationAstroPortal: A Science Gateway for Large-scale Astronomy Data Analysis
AstroPortal: A Science Gateway for Large-scale Astronomy Data Analysis Ioan Raicu Distributed Systems Laboratory Computer Science Department University of Chicago Joint work with: Ian Foster: Univ. of
More informationImpact of traffic mix on caching performance
Impact of traffic mix on caching performance Jim Roberts, INRIA/RAP joint work with Christine Fricker, Philippe Robert, Nada Sbihi BCAM, 27 June 2012 A content-centric future Internet most Internet traffic
More informationARMA based Popularity Prediction for Caching in Content Delivery Networks
ARMA based Popularity Prediction for Caching in Content Delivery Networks Nesrine Ben Hassine, Ruben Milocco, Pascale Minet Inria Paris, 2 rue Simone Iff, CS 422, 75589 Paris Cedex 2, France Email: nesrine.ben-hassine@inria.fr,
More informationRE X : A DEVELOPMENT PLATFORM AND ONLINE LEARNING APPROACH
: A DEVELOPMEN PLAFORM AND ONLINE LEARNING APPROACH FOR RUNIME EMERGEN SOFWARE SYSEMS, Matthew Grieves, Roberto Rodrigues Filho and David Leslie School of Computing and Communications Department of Mathematics
More informationOnline Scheduling Switch for Maintaining Data Freshness in Flexible Real-Time Systems
Online Scheduling Switch for Maintaining Data Freshness in Flexible Real-Time Systems Song Han 1 Deji Chen 2 Ming Xiong 3 Aloysius K. Mok 1 1 The University of Texas at Austin 2 Emerson Process Management
More informationOn the Impact of Garbage Collection on flash-based SSD Endurance
On the Impact of Garbage Collection on flash-based Robin Verschoren and Benny Van Houdt Dept. Math and Computer Science University of Antwerp, Belgium Abstract Garbage collection has a profound impact
More informationTheoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem
Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem Joan Boyar, Martin R. Ehmsen, and Kim S. Larsen Department of Mathematics and Computer Science University of Southern Denmark,
More informationAstroPortal: A Science Gateway for Large-scale Astronomy Data Analysis
AstroPortal: A Science Gateway for Large-scale Astronomy Data Analysis Ioan Raicu Distributed Systems Laboratory Computer Science Department University of Chicago Joint work with: Ian Foster: Univ. of
More informationOn Allocating Cache Resources to Content Providers
On Allocating Cache Resources to Content Providers Weibo Chu, Mostafa Dehghan, Don Towsley, Zhi-Li Zhang wbchu@nwpu.edu.cn Northwestern Polytechnical University Why Resource Allocation in ICN? Resource
More informationModeling Randomized Data Streams in Caching, Data Processing, and Crawling Applications
Modeling Randomized Data Streams in Caching, Data Processing, and Crawling Applications Sarker Tanzir Ahmed and Dmitri Loguinov Internet Research Lab Department of Computer Science and Engineering Texas
More informationNEC PerforCache. Influence on M-Series Disk Array Behavior and Performance. Version 1.0
NEC PerforCache Influence on M-Series Disk Array Behavior and Performance. Version 1.0 Preface This document describes L2 (Level 2) Cache Technology which is a feature of NEC M-Series Disk Array implemented
More informationTHE ZCACHE: DECOUPLING WAYS AND ASSOCIATIVITY. Daniel Sanchez and Christos Kozyrakis Stanford University
THE ZCACHE: DECOUPLING WAYS AND ASSOCIATIVITY Daniel Sanchez and Christos Kozyrakis Stanford University MICRO-43, December 6 th 21 Executive Summary 2 Mitigating the memory wall requires large, highly
More informationhttps://u.osu.edu/miller.81/ Texts 1. Required Worboys, M. and Duckham, M. (2004) GIS: A Computing Perspective. Other readings see course schedule.
GEOGR 5212 Geospatial Databases for GIS - Spring Instructor Harvey J. Miller Lecture/lab meeting time Tuesdays 3:55PM - 5:15PM, Denney Hall 238 and location (classroom) Thursdays 3:55PM - 5:15PM Derby
More informationGridded Ambient Air Pollutant Concentrations for Southern California, User Notes authored by Beau MacDonald, 11/28/2017
Gridded Ambient Air Pollutant Concentrations for Southern California, 1995-2014 User Notes authored by Beau, 11/28/2017 METADATA: Each raster file contains data for one pollutant (NO2, O3, PM2.5, and PM10)
More informationScalable Asynchronous Gradient Descent Optimization for Out-of-Core Models
Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models Chengjie Qin 1, Martin Torres 2, and Florin Rusu 2 1 GraphSQL, Inc. 2 University of California Merced August 31, 2017 Machine
More informationAlgorithms and Data Structures
Algorithms and Data Structures, Divide and Conquer Albert-Ludwigs-Universität Freiburg Prof. Dr. Rolf Backofen Bioinformatics Group / Department of Computer Science Algorithms and Data Structures, December
More informationNC Geospatial Data Archiving Project
NC Geospatial Data Archiving Project 1. Frequency of Capture of Geospatial Data We seek your advice and experience in creating geospatial data snapshots for your archives -- versions of vector data and
More informationToward Precise PLRU Cache Analysis
Toward Precise PLRU Cache Analysis Daniel Grund Jan Reineke 2 Saarland University, Saarbrücken, Germany 2 University of California, Berkeley, USA Workshop on Worst-Case Execution-Time Analysis 2 Outline
More informationTheoretical study of cache systems
Theoretical study of cache systems Dmitry G. Dolgikh Samara State erospace University, Moscow sh., 34a, Samara, 443086, Russia and ndrei M. Sukhov Samara Institute of Transport Engineering, Bezymyannyi
More informationarxiv:cs/ v1 [cs.ni] 18 Mar 2003
The measurements, parameters and construction of Web proxy cache Dmitry Dolgikh arxiv:cs/030302v [cs.ni] 8 Mar 2003 Samara State Aerospace University, Moscovskoe sh. 34a, Samara, 443086, Russia Andrei
More informationTowards VM Consolidation Using Idle States
Towards Consolidation Using Idle States Rayman Preet Singh, Tim Brecht, S. Keshav University of Waterloo @AC EE 15 1 Traditional Consolidation Hypervisor Hardware Hypervisor Hardware Hypervisor Hardware
More informationQuantitative Estimation of the Performance Delay with Propagation Effects in Disk Power Savings
Quantitative Estimation of the Performance Delay with Propagation Effects in Disk Power Savings Feng Yan 1, Xenia Mountrouidou 1, Alma Riska 2, and Evgenia Smirni 1 1 College of William and Mary, Williamsburg,
More informationNear optimality of the discrete persistent access caching algorithm
2005 International Conference on Analysis of Algorithms DMTCS proc. AD, 2005, 201 222 Near optimality of the discrete persistent access caching algorithm Predrag R. Jelenković 1 and Xiaozhu Kang 1 and
More informationArcGIS Enterprise: Administration Workflows STUDENT EDITION
ArcGIS Enterprise: Administration Workflows STUDENT EDITION Copyright 2019 Esri All rights reserved. Course version 1.1. Version release date April 2019. Printed in the United States of America. The information
More informationCS885 Reinforcement Learning Lecture 7a: May 23, 2018
CS885 Reinforcement Learning Lecture 7a: May 23, 2018 Policy Gradient Methods [SutBar] Sec. 13.1-13.3, 13.7 [SigBuf] Sec. 5.1-5.2, [RusNor] Sec. 21.5 CS885 Spring 2018 Pascal Poupart 1 Outline Stochastic
More informationA Theoretical Comparison of LRU and LRU-2
Acta Informatica manuscript No. (will be inserted by the editor) A Theoretical Comparison of LRU and LRU-2 Joan Boyar Martin R. Ehmsen Jens S. Kohrt Kim S. Larsen Received: date / Accepted: date Abstract
More informationLecture 2: Paging and AdWords
Algoritmos e Incerteza (PUC-Rio INF2979, 2017.1) Lecture 2: Paging and AdWords March 20 2017 Lecturer: Marco Molinaro Scribe: Gabriel Homsi In this class we had a brief recap of the Ski Rental Problem
More informationVector Quantizers for Reduced Bit-Rate Coding of Correlated Sources
Vector Quantizers for Reduced Bit-Rate Coding of Correlated Sources Russell M. Mersereau Center for Signal and Image Processing Georgia Institute of Technology Outline Cache vector quantization Lossless
More informationAdministration. CSCI567 Machine Learning (Fall 2018) Outline. Outline. HW5 is available, due on 11/18. Practice final will also be available soon.
Administration CSCI567 Machine Learning Fall 2018 Prof. Haipeng Luo U of Southern California Nov 7, 2018 HW5 is available, due on 11/18. Practice final will also be available soon. Remaining weeks: 11/14,
More informationArcGIS Enterprise: What s New. Philip Heede Shannon Kalisky Melanie Summers Shreyas Shinde
ArcGIS Enterprise: What s New Philip Heede Shannon Kalisky Melanie Summers Shreyas Shinde ArcGIS Enterprise is the new name for ArcGIS for Server ArcGIS Enterprise Software Components ArcGIS Server Portal
More informationLab Activity: The Central Limit Theorem
Lab Activity: The Central Limit Theorem In this lab activity, you will explore the properties of the Central Limit Theorem. Student Learning Outcomes By the end of this chapter, you should be able to do
More informationFair Service for Mice in the Presence of Elephants
Fair Service for Mice in the Presence of Elephants Seth Voorhies, Hyunyoung Lee, and Andreas Klappenecker Abstract We show how randomized caches can be used in resource-poor partial-state routers to provide
More informationMaximizing Data Locality in Distributed Systems
Maximizing Data Locality in Distributed Systems Fan Chung a, Ronald Graham a, Ranjita Bhagwan b,, Stefan Savage a, Geoffrey M. Voelker a a Department of Computer Science and Engineering University of California,
More informationModule 9: "Introduction to Shared Memory Multiprocessors" Lecture 17: "Introduction to Cache Coherence Protocols" Invalidation vs.
Invalidation vs. Update Sharing patterns Migratory hand-off States of a cache line Stores MSI protocol MSI example MESI protocol MESI example MOESI protocol Hybrid inval+update file:///e /parallel_com_arch/lecture17/17_1.htm[6/13/2012
More informationHybrid Machine Learning Algorithms
Hybrid Machine Learning Algorithms Umar Syed Princeton University Includes joint work with: Rob Schapire (Princeton) Nina Mishra, Alex Slivkins (Microsoft) Common Approaches to Machine Learning!! Supervised
More informationThe Geo Web: Enabling GIS on the Internet IT4GIS Keith T. Weber, GISP GIS Director ISU GIS Training and Research Center.
The Geo Web: Enabling GIS on the Internet IT4GIS Keith T. Weber, GISP GIS Director ISU GIS Training and Research Center In the Beginning GIS was independent The GIS analyst or manager was typically a oneperson
More informationAccurate Learning or Fast Mixing? Dynamic Adaptability of Caching Algorithms
Accurate Learning or Fast Mixing? Dynamic Adaptability of Caching Algorithms Jian Li, Srinivas Shakkottai, John C.S. Lui and Vijay Subramanian University of Massachusetts Amherst, Texas A&M University,
More informationApplied Regression Modeling
Applied Regression Modeling Applied Regression Modeling A Business Approach Iain Pardoe University of Oregon Charles H. Lundquist College of Business Eugene, Oregon WILEY- INTERSCIENCE A JOHN WILEY &
More informationDeep Reinforcement Learning. STAT946 Deep Learning Guest Lecture by Pascal Poupart University of Waterloo October 19, 2017
Deep Reinforcement Learning STAT946 Deep Learning Guest Lecture by Pascal Poupart University of Waterloo October 19, 2017 Outline Introduction to Reinforcement Learning AlphaGo (Deep RL for Computer Go)
More informationWeb GIS Administration: Tips and Tricks
EdUC 2017 July 8 th, 2017 Web GIS Administration: Tips and Tricks Geri Miller Agenda Concerns Acknowledged User Management Content Management Monitoring Licensing and logins Sophistication of IT support
More informationWelcome to NR502 GIS Applications in Natural Resources. You can take this course for 1 or 2 credits. There is also an option for 3 credits.
Welcome to NR502 GIS Applications in Natural Resources. You can take this course for 1 or 2 credits. There is also an option for 3 credits. The 1st credit consists of a series of readings, demonstration,
More informationModule 9: Addendum to Module 6: Shared Memory Multiprocessors Lecture 18: Sharing Patterns and Cache Coherence Protocols. The Lecture Contains:
The Lecture Contains: Invalidation vs. Update Sharing Patterns Migratory Hand-off States of a Cache Line Stores MSI Protocol State Transition MSI Example MESI Protocol MESI Example MOESI Protocol MOSI
More informationA Universal Scheme for Learning
A Universal Scheme for Learning Vivek F. Farias, Ciamac C. Moallemi, Benjamin Van Roy, and Tsachy Weissman Electrical Engineering, Stanford University, Stanford, CA 94305 USA Emails: {vivekf,ciamac,bvr,tsachy}@stanford.edu
More informationOn Content Indexing for Off-Path Caching in Information-Centric Networks
On Content Indexing for Off-Path Caching in Information-Centric Networks Suzan Bayhan, Liang Wang, Jörg Ott, Jussi Kangasharju, Arjuna Sathiaseelan, Jon Crowcroft University of Helsinki (Finland), TU Munich
More informationHigh Performance Computing
Master Degree Program in Computer Science and Networking, 2014-15 High Performance Computing 2 nd appello February 11, 2015 Write your name, surname, student identification number (numero di matricola),
More informationOnline prediction with expert advise
Online prediction with expert advise Jyrki Kivinen Australian National University http://axiom.anu.edu.au/~kivinen Contents 1. Online prediction: introductory example, basic setting 2. Classification with
More informationCS261: Problem Set #3
CS261: Problem Set #3 Due by 11:59 PM on Tuesday, February 23, 2016 Instructions: (1) Form a group of 1-3 students. You should turn in only one write-up for your entire group. (2) Submission instructions:
More informationArup Nanda Starwood Hotels
Arup Nanda Starwood Hotels Why Analyze The Database is Slow! Storage, CPU, memory, runqueues all affect the performance Know what specifically is causing them to be slow To build a profile of the application
More informationPoint data in mashups: moving away from pushpins in maps
Point data in mashups: moving away from pushpins in maps Aidan Slingsby, Jason Dykes, Jo Wood gicentre, City University London Department of Information Science, City University London, Northampton Square,
More informationIntegrated Electricity Demand and Price Forecasting
Integrated Electricity Demand and Price Forecasting Create and Evaluate Forecasting Models The many interrelated factors which influence demand for electricity cannot be directly modeled by closed-form
More informationBig & Quic: Sparse Inverse Covariance Estimation for a Million Variables
for a Million Variables Cho-Jui Hsieh The University of Texas at Austin NIPS Lake Tahoe, Nevada Dec 8, 2013 Joint work with M. Sustik, I. Dhillon, P. Ravikumar and R. Poldrack FMRI Brain Analysis Goal:
More informationThe Applicability of Adaptive Control Theory to QoS Design: Limitations and Solutions
The Applicability of Adaptive Control Theory to QoS Design: Limitations and Solutions Keqiang Wu David J. Lilja Haowei Bai Electrical and Computer Engineering University of Minnesota Minneapolis, MN 55455,
More informationNord Stream 2 A story of gas pipelines and GIS technology from the start. Cécile Noverraz GIS Analyst
Nord Stream 2 A story of gas pipelines and GIS technology from the start 30-10-2018 Cécile Noverraz GIS Analyst Presentation - Outline >Project Overview > Initial GIS Project Setup > Project Data > GIS
More information15-780: ReinforcementLearning
15-780: ReinforcementLearning J. Zico Kolter March 2, 2016 1 Outline Challenge of RL Model-based methods Model-free methods Exploration and exploitation 2 Outline Challenge of RL Model-based methods Model-free
More informationExact Analysis of TTL Cache Networks
Exact Analysis of TTL Cache Networks Daniel S. Berger, Philipp Gland, Sahil Singla, and Florin Ciucu IFIP WG 7.3 Performance October 7, 2014 Classes of Caching Classes of Caches capacity-driven eviction
More informationName: UW CSE 473 Final Exam, Fall 2014
P1 P6 Instructions Please answer clearly and succinctly. If an explanation is requested, think carefully before writing. Points may be removed for rambling answers. If a question is unclear or ambiguous,
More informationOnline regret in reinforcement learning
University of Leoben, Austria Tübingen, 31 July 2007 Undiscounted online regret I am interested in the difference (in rewards during learning) between an optimal policy and a reinforcement learner: T T
More informationStar-Structured High-Order Heterogeneous Data Co-clustering based on Consistent Information Theory
Star-Structured High-Order Heterogeneous Data Co-clustering based on Consistent Information Theory Bin Gao Tie-an Liu Wei-ing Ma Microsoft Research Asia 4F Sigma Center No. 49 hichun Road Beijing 00080
More informationMeridian Environmental Technology, Inc.
Meridian Environmental Technology, Inc. Providing Tomorrow s Technology Today Meridian is committed to the support of its clients through advancement of science and technology A National Leader in Road
More informationA Prototype of a Web Mapping System Architecture for the Arctic Region
A Prototype of a Web Mapping System Architecture for the Arctic Region Han-Fang Tsai 1, Chih-Yuan Huang 2, and Steve Liang 3 GeoSensorWeb Laboratory, Department of Geomatics Engineering, University of
More informationBS-assisted Task Offloading for D2D Networks with Presence of User Mobility
BS-assisted Task Offloading for D2D Networks with Presence of User Mobility Ghafour Ahani and Di Yuan Department of Information Technology Uppsala University, Sweden Emails:{ghafour.ahani, di.yuan}@it.uu.se
More informationCoded Caching under Arbitrary Popularity Distributions
Coded Caching under Arbitrary Popularity Distributions Jinbei Zhang, Xiaojun Lin, Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University, China School of Electrical and Computer Engineering,
More informationWavelet decomposition of data streams. by Dragana Veljkovic
Wavelet decomposition of data streams by Dragana Veljkovic Motivation Continuous data streams arise naturally in: telecommunication and internet traffic retail and banking transactions web server log records
More informationANALYTICAL CHEMISTRY PROBLEMS AND SOLUTIONS EBOOK
11 February, 2018 ANALYTICAL CHEMISTRY PROBLEMS AND SOLUTIONS EBOOK Document Filetype: PDF 197.2 KB 0 ANALYTICAL CHEMISTRY PROBLEMS AND SOLUTIONS EBOOK Earlier versions of the test were converted to HTML
More informationA Second-order Bound with Excess Losses
A Second-order Bound with Excess Losses Pierre Gaillard 12 Gilles Stoltz 2 Tim van Erven 3 1 EDF R&D, Clamart, France 2 GREGHEC: HEC Paris CNRS, Jouy-en-Josas, France 3 Leiden University, the Netherlands
More informationPoisson Chris Piech CS109, Stanford University. Piech, CS106A, Stanford University
Poisson Chris Piech CS109, Stanford University Piech, CS106A, Stanford University Probability for Extreme Weather? Piech, CS106A, Stanford University Four Prototypical Trajectories Review Binomial Random
More information0.1 Motivating example: weighted majority algorithm
princeton univ. F 16 cos 521: Advanced Algorithm Design Lecture 8: Decision-making under total uncertainty: the multiplicative weight algorithm Lecturer: Sanjeev Arora Scribe: Sanjeev Arora (Today s notes
More informationOne Optimized I/O Configuration per HPC Application
One Optimized I/O Configuration per HPC Application Leveraging I/O Configurability of Amazon EC2 Cloud Mingliang Liu, Jidong Zhai, Yan Zhai Tsinghua University Xiaosong Ma North Carolina State University
More informationDP Project Development Pvt. Ltd.
Dear Sir/Madam, Greetings!!! Thanks for contacting DP Project Development for your training requirement. DP Project Development is leading professional training provider in GIS technologies and GIS application
More informationManagement of Geological Information for Mining Sector Development and Investment Attraction Examples from Uganda and Tanzania
Mineral Wealth Conference 2016 Kampala / Uganda Management of Geological Information for Mining Sector Development and Investment Attraction Examples from Uganda and Tanzania Andreas Barth 1, Andreas Knobloch
More informationCHAPTER 22 GEOGRAPHIC INFORMATION SYSTEMS
CHAPTER 22 GEOGRAPHIC INFORMATION SYSTEMS PURPOSE: This chapter establishes the administration and use of to improve the quality and accessibility of Department s spatial information and support graphical
More informationOnline Learning to Optimize Transmission over an Unknown Gilbert-Elliott Channel
Online Learning to Optimize Transmission over an Unknown Gilbert-Elliott Channel Yanting Wu Dept. of Electrical Engineering University of Southern California Email: yantingw@usc.edu Bhaskar Krishnamachari
More informationUncertain Prospects. How do you model this, so you can make a sensible choice?
Uncertain Prospects Suppose you have to eat at a restaurant and your choices are: chicken quiche Normally you prefer chicken to quiche, but... Now you re uncertain as to whether the chicken has salmonella.
More informationInformation Retrieval and Organisation
Information Retrieval and Organisation Chapter 13 Text Classification and Naïve Bayes Dell Zhang Birkbeck, University of London Motivation Relevance Feedback revisited The user marks a number of documents
More informationShort Course: Multiagent Systems. Multiagent Systems. Lecture 1: Basics Agents Environments. Reinforcement Learning. This course is about:
Short Course: Multiagent Systems Lecture 1: Basics Agents Environments Reinforcement Learning Multiagent Systems This course is about: Agents: Sensing, reasoning, acting Multiagent Systems: Distributed
More informationOnline multiclass learning with bandit feedback under a Passive-Aggressive approach
ESANN 205 proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. Bruges (Belgium), 22-24 April 205, i6doc.com publ., ISBN 978-28758704-8. Online
More informationFall 2018: Introduction to Data Science GIRI NARASIMHAN, SCIS, FIU
Fall 2018: Introduction to Data Science GIRI NARASIMHAN, SCIS, FIU !2 Data Wrangling !3 Database Join (Python merge) unames = ['user_id', 'gender', 'age', 'occupation', 'zip'] users = pd.read_table('data/ml-1m/users.dat',
More informationAction-Decision Networks for Visual Tracking with Deep Reinforcement Learning
Action-Decision Networks for Visual Tracking with Deep Reinforcement Learning Sangdoo Yun 1 Jongwon Choi 1 Youngjoon Yoo 2 Kimin Yun 3 and Jin Young Choi 1 1 ASRI, Dept. of Electrical and Computer Eng.,
More informationThe Development of Historical Data Visualization a spatiotemporal web application supporting teaching and learning at the Harvard Business School
The Development of Historical Data Visualization a spatiotemporal web application supporting teaching and learning at the Harvard Business School Giovanni Zambotti Benjamin Lewis Weihe Wendy Guan* Center
More information1 Overview. 2 Learning from Experts. 2.1 Defining a meaningful benchmark. AM 221: Advanced Optimization Spring 2016
AM 1: Advanced Optimization Spring 016 Prof. Yaron Singer Lecture 11 March 3rd 1 Overview In this lecture we will introduce the notion of online convex optimization. This is an extremely useful framework
More informationNonlinear Adaptive Robust Control. Theory and Applications to the Integrated Design of Intelligent and Precision Mechatronic Systems.
A Short Course on Nonlinear Adaptive Robust Control Theory and Applications to the Integrated Design of Intelligent and Precision Mechatronic Systems Bin Yao Intelligent and Precision Control Laboratory
More informationHandling Human Interpreted Analytical Data. Workflows for Pharmaceutical R&D. Presented by Peter Russell
Handling Human Interpreted Analytical Data Workflows for Pharmaceutical R&D Presented by Peter Russell 2011 Survey 88% of R&D organizations lack adequate systems to automatically collect data for reporting,
More informationDetermination of Density 1
Introduction Determination of Density 1 Authors: B. D. Lamp, D. L. McCurdy, V. M. Pultz and J. M. McCormick* Last Update: February 1, 2013 Not so long ago a statistical data analysis of any data set larger
More informationFinal Project: Geodatabase of Mule Mountains Area, southeastern Arizona
R. Aisner 11/24/09 GEO 386G Final Project: Geodatabase of Mule Mountains Area, southeastern Arizona Project goal: Develop a geodatabase with vector and raster data for future data organization and analysis.
More informationWhat Would John Snow Do (Today)? Part 1
What Would John Snow Do (Today)? Part 1 Tanya Bigos and Derek Law @Tanyabigos @GIS_Bandit Thurs Oct 19 th, 2017 Outline Overview of the ArcGIS Platform Whiteboard discussion Summary Questions A Whole New
More informationOffline Evaluation of Ranking Policies with Click Models
Offline Evaluation of Ranking Policies with Click Models Shuai Li The Chinese University of Hong Kong Joint work with Yasin Abbasi-Yadkori (Adobe Research) Branislav Kveton (Google Research, was in Adobe
More informationPerformance Models of Flash-based Solid-State Drives for Real Workloads
Performance Models of Flash-based Solid-State Drives for Real Workloads Simona Boboila Northeastern University 360 Huntington Ave. Boston, MA 02115 simona@ccs.neu.edu Peter Desnoyers Northeastern University
More informationPrivate Secure Coded Computation
Private Secure Coded Computation Minchul Kim and Jungwoo Lee Seoul National University Department of Electrical and Computer Engineering 08826 Seoul, Korea Email: kmc1222@cml.snu.ac.kr, junglee@snu.ac.kr
More informationPrioritized Garbage Collection Using the Garbage Collector to Support Caching
Prioritized Garbage Collection Using the Garbage Collector to Support Caching Diogenes Nunez, Samuel Z. Guyer, Emery D. Berger Tufts University, University of Massachusetts Amherst November 2, 2016 D.
More informationDeep Learning for Gravitational Wave Analysis Results with LIGO Data
Link to these slides: http://tiny.cc/nips arxiv:1711.03121 Deep Learning for Gravitational Wave Analysis Results with LIGO Data Daniel George & E. A. Huerta NCSA Gravity Group - http://gravity.ncsa.illinois.edu/
More informationDepartment of Electrical and Computer Engineering University of Wisconsin - Madison. ECE/CS 752 Advanced Computer Architecture I.
Last (family) name: Solution First (given) name: Student I.D. #: Department of Electrical and Computer Engineering University of Wisconsin - Madison ECE/CS 752 Advanced Computer Architecture I Midterm
More informationIntroduction to Google Drive Objectives:
Introduction to Google Drive Objectives: Learn how to access your Google Drive account Learn to create new documents using Google Drive Upload files to store on Google Drive Share files and folders with
More informationEnabling Web GIS. Dal Hunter Jeff Shaner
Enabling Web GIS Dal Hunter Jeff Shaner Enabling Web GIS In Your Infrastructure Agenda Quick Overview Web GIS Deployment Server GIS Deployment Security and Identity Management Web GIS Operations Web GIS
More informationResource Use And Management Geography Unit Resource File 2 (People And Environment) By Bruce Tamagno;Elida Brereton
Resource Use And Management Geography Unit Resource File 2 (People And Environment) By Bruce Tamagno;Elida Brereton If you are looking for a book by Bruce Tamagno;Elida Brereton Resource Use and Management
More informationNearest Neighbor Search with Keywords in Spatial Databases
776 Nearest Neighbor Search with Keywords in Spatial Databases 1 Sphurti S. Sao, 2 Dr. Rahila Sheikh 1 M. Tech Student IV Sem, Dept of CSE, RCERT Chandrapur, MH, India 2 Head of Department, Dept of CSE,
More informationThe Relative Worst Order Ratio Applied to Paging
The Relative Worst Order Ratio Applied to Paging Joan Boyar, Lene M. Favrholdt, and Kim S. Larsen Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark, {joan,lenem,kslarsen}@imada.sdu.dk
More information