Some thoughts on linearity, nonlinearity, and partial separability
|
|
- Bernadette Rogers
- 5 years ago
- Views:
Transcription
1 Some thoughts on linearity, nonlinearity, and partial separability Paul Hovland Argonne Na0onal Laboratory Joint work with Boyana Norris, Sri Hari Krishna Narayanan, Jean Utke, Drew Wicke Argonne Na0onal Laboratory Assefaw H. Gebremedhin Purdue University 1
2 Outline q Some context: MMICC and M2ACS q Automa0c detec0on and use of par0al separability q Structure in nonlinear computa0ons 2
3 Context: Multifaceted, Integrative Mathematics Computa0onal Mathema0cs Cross- Cu'ng Projects Mathema0cal Mul0faceted Integrated Capability Centers Integrated Projects DOE Mission Efforts Op0miza0on PDEs Stochas0cs and Uncertainty Analysis Big Data Analy0cs Linear Algebra & Scalable Solvers Mul0faceted Mathema0cs for Complex Energy Systems Collaboratory of Mathema0cs for Mesoscopic Modeling of Materials DiaMonD: An Integrated Mul0faceted Approach to Mathema0cs at the Interfaces of Data, Models, and Decisions Future Collaboratory Math Projects SciDAC Partnerships DOE Applica0ons Exascale Co- Design Centers Mul0scale Math Exploratory Applied Mathema0cs Research Argonne Na0onal Laboratory Mathema0cs and Computer Science Division 6/10/13 3
4 Context: Multifaceted, Integrative Mathematics Mul0faceted Mathema0cs for Complex Energy Systems q Focuses on the grand challenges of analysis, design, planning, maintenance, and opera0on of electrical energy systems and related infrastructure in the presence of rapidly increasingly complexity of the systems. q Four mathema0cal areas iden0fied: q q Predic0ve modeling that accounts for uncertainty and errors Mathema0cs of decisions that allow hierarchical, data- driven and real- 0me decision making Scalable solu0on algorithms for op0miza0on and dynamic simula0on Integra0ve frameworks leveraging model reduc0on and mul0scale analysis Mathema0cal aspects include: discrete and con0nuous op0miza0on, dynamical systems, mul0- level techniques, data- driven methods, graph- theore0cal methods, and stochas0c and probabilis0c approaches for uncertainty and error. Mathema0cs addresses a broad class of applica0ons for complex energy systems including planning for power grid and related infrastructure; analysis and design for renewable energy integra0on; real- 0me broad- scale system monitoring and predic0on; and predic0ve control of cascading blackouts. Argonne Na0onal Laboratory Mathema0cs and Computer Science Division 6/10/13 4
5 Partial separability q Large op0miza0on problems oaen exhibit structure known as par4al separability (e.g., least squares problems) q Given where depends on variables. 5
6 Automation in partial separability identification and code transformation q Source transforma0ons prior to AD transforma0ons. Three AST traversals: 1. Iden0fica0on of par0al separability 2. Promo0on of elemental func0ons within loops and crea0on of a summa0on func0on 3. Genera0on of elemental ini0aliza0on loop q Iden0fy sparsity structure of extended Jacobian q Color q Compute compressed extended Jacobian q Assemble extended Jacobian into gradient 6
7 Automated partial separability detection! Original void deptfg(int nx, int ny,double *x, double *f, double c) { //Initialization of elementals fquad = 0.0; flin = 0.0; for(j = -1; j < ny; j++) { for(i = -1; i < nx; i++) { //Updates to fquad and flin //Assignment to dependent variable *f = area*(p5*fquad+flin); Post transformation With user annotations void deptfg(int nx, int ny,double *x, double *f, double c) { #pragma $adic_partialelemental fquad = 0.0; #pragma $adic_partialelemental flin = 0.0; for(j = -1; j < ny; j++) { for(i = -1; i < nx; i++) { //Updates to fquad and flin #pragma $adic_partiallyseparable, fquad, flin *f = area*(p5*fquad+flin); void deptfg(int nx, int ny,double *x, double *f, double c) { int ad_var_max = (ny - 1) * (nx -1); #pragma $adic_partialelemental for (i = 0; i < ad_var_max; i = i + 1) { flin[i] = 0.0; fquad[i] = 0.0; for(j = -1; j < ny; j++) { for(i = -1; i < nx; i++) { //Updates to fquad and flin #pragma $adic_partiallyseparable, fquad, flin ADIC_SPARSE_Create1DimArray(& adic_temp_f, ad_var_max); for (i = 0; i < ad_var_max; i = i + 1) { adic_temp_f[i] = (area * ((p5 * fquad[i]) + flin[i])); ADIC_SPARSE_Summation(f, adic_temp_f,ad_var_max); ADIC 2 + ColPack 7
8 Exploting Jacobian Sparsity! q Step 1: Determine the sparsity structure of A (ADIC2/SparsLinC) q Step 2: Obtain seed matrix by coloring A s graph (ColPack) q Step 3: Compute a compressed matrix B = AS (ADIC2) q Step 4: Recover entries of A from B (ColPack) A" S" B" m n" n p" m p" 8
9 Example: 2-D elastic-plastic torsion model optimization (MINPACK-2) q Finite- element discre0za0on to compute the stress field on an infinitely long cylindrical bar to which a fixed angle of twist per unit length has been applied q Unconstrained minimiza0on problem 9
10 Performance q Result: up to 1,000x 0me reduc0on over dense for MINPACK2 s elas0c- plas0c torsion problem. q If the Jacobian is par0ally separable User iden0fies the sparse- elemental func0ons Compute compressed- elemental Jacobians and combine SIAM Annual Mee0ng, July 13,
11 Ongoing work: Automate detection of partial separability q Linearity analysis to iden0fy intermediate variables. q SparsLinC to check dynamically whether the intermediate gradients are truly sparse. Yes: par0al separability is exploited. No: use the reverse mode. 11
12 Linearity Analysis 12
13 Linearity + Partial Separability 13
14 Conclusions, Part 1 q We can automa0cally use user- iden0fied par0al separability q We have made progress toward automa0cally detec0ng par0al sepability q Next steps involve run0me detec0on of sparsity or lack thereof SIAM Annual Mee0ng, July 13,
15 Structure in nonlinear computations q Observa0on: in nonlinear power grid analysis, all coupling due to network structure is expressed via linear constraints; iden0cal nonlinear constraint for each edge q Ques0on: does similar decoupling of local nonlineari0es and linear coupling occur in PDEs? q Answer: maybe 15
16 Structure in nonlinear PDEs: solid fuel ignition q Simple nonlinear PDE: Δu + λe u = 0 q Can be discre0zed using finite differences: for (j=ys; j<ys+ym; j++) {! for (i=xs; i<xs+xm; i++) {! if (i == 0 j == 0 i == mx-1 j == my-1) {! f[j][i] = 2.0*(hydhx+hxdhy)*x[j][i];! else {! u = x[j][i];! uxx = (2.0*u - x[j][i-1] - x[j][i+1])*hydhx;! uyy = (2.0*u - x[j-1][i] - x[j+1][i])*hxdhy;! f[j][i] = uxx + uyy - sc*petscexpscalar(u);!!!! 16
17 Structure in nonlinear PDEs Δu + λe u = 0 q Coupling occurs via (linear) differen0al operator q Can separate linear and nonlinear terms for (j=ys; j<ys+ym; j++) {! for (i=xs; i<xs+xm; i++) {! if (i == 0 j == 0 i == mx-1 j == my-1) {! f[j][i] = 2.0*(hydhx+hxdhy)*x[j][i];! else {! f[j][i] = lin(...) + nonlin(...);!!! double lin(double C,double S,double N,double W,double E,...) {! uxx = (2.0*C - W - E)*hydhx;! uyy = (2.0*C - S - N)*hxdhy;! return (uxx + uyy);!! double nonlin(double C,double S,double N,double W,double E,...) {! return (sc*petscexpscalar(c));!! 17
18 Structure in nonlinear PDEs q How ubiquitous is this structure (linear coupling of nonlinear terms)? q Can we exploit structure in solves as well as J computa0on? q Can we automate the detec0on of the linear and nonlinear terms and the genera0on of deriva0ve code for these terms? SIAM Annual Mee0ng, July 13,
19 Conclusions q We s0ll have work to do. SIAM Annual Mee0ng, July 13,
Pseudospectral Methods For Op2mal Control. Jus2n Ruths March 27, 2009
Pseudospectral Methods For Op2mal Control Jus2n Ruths March 27, 2009 Introduc2on Pseudospectral methods arose to find solu2ons to Par2al Differen2al Equa2ons Recently adapted for Op2mal Control Key Ideas
More informationParallel Linear Solvers for Simula6ons of Reactor Thermal Hydraulics
Parallel Linear Solvers for Simula6ons of Reactor Thermal Hydraulics Y. Yan 1, S.P. Antal 2, B. Edge 2, D.E. Keyes 1, D. Shaver 2, I.A. Bolotnov 3 and M.Z. Podowski 2 1 Columbia University, New York, NY,
More informationReduced Models for Process Simula2on and Op2miza2on
Reduced Models for Process Simulaon and Opmizaon Yidong Lang, Lorenz T. Biegler and David Miller ESI annual meeng March, 0 Models are mapping Equaon set or Module simulators Input space Reduced model Surrogate
More informationBellman s Curse of Dimensionality
Bellman s Curse of Dimensionality n- dimensional state space Number of states grows exponen
More informationLeast Mean Squares Regression. Machine Learning Fall 2017
Least Mean Squares Regression Machine Learning Fall 2017 1 Lecture Overview Linear classifiers What func?ons do linear classifiers express? Least Squares Method for Regression 2 Where are we? Linear classifiers
More informationLeast Squares Parameter Es.ma.on
Least Squares Parameter Es.ma.on Alun L. Lloyd Department of Mathema.cs Biomathema.cs Graduate Program North Carolina State University Aims of this Lecture 1. Model fifng using least squares 2. Quan.fica.on
More informationDART Tutorial Sec'on 19: Making DART-Compliant Models
DART Tutorial Sec'on 19: Making DART-Compliant Models UCAR The Na'onal Center for Atmospheric Research is sponsored by the Na'onal Science Founda'on. Any opinions, findings and conclusions or recommenda'ons
More informationSKA machine learning perspec1ves for imaging, processing and analysis
1 SKA machine learning perspec1ves for imaging, processing and analysis Slava Voloshynovskiy Stochas1c Informa1on Processing Group University of Geneva Switzerland with contribu,on of: D. Kostadinov, S.
More informationOn the efficient exploitation of sparsity
On the efficient exploitation of sparsity Andrea Walther Institut für Mathematik Universität Paderborn Workshop on PDE constrained optimization 2009 Trier, June 3 5, 2009 Outline 1 Motivation 2 Computing
More informationLecture 3: Minimizing Large Sums. Peter Richtárik
Lecture 3: Minimizing Large Sums Peter Richtárik Graduate School in Systems, Op@miza@on, Control and Networks Belgium 2015 Mo@va@on: Machine Learning & Empirical Risk Minimiza@on Training Linear Predictors
More informationCosmological N-Body Simulations and Galaxy Surveys
Cosmological N-Body Simulations and Galaxy Surveys Adrian Pope, High Energy Physics, Argonne Na3onal Laboratory, apope@anl.gov CScADS: Scien3fic Data and Analy3cs for Extreme- scale Compu3ng, 30 July 2012
More informationPredic've Analy'cs for Energy Systems State Es'ma'on
1 Predic've Analy'cs for Energy Systems State Es'ma'on Presenter: Team: Yingchen (YC) Zhang Na/onal Renewable Energy Laboratory (NREL) Andrey Bernstein, Rui Yang, Yu Xie, Anthony Florita, Changfu Li, ScoD
More informationStochas(c Dual Ascent Linear Systems, Quasi-Newton Updates and Matrix Inversion
Stochas(c Dual Ascent Linear Systems, Quasi-Newton Updates and Matrix Inversion Peter Richtárik (joint work with Robert M. Gower) University of Edinburgh Oberwolfach, March 8, 2016 Part I Stochas(c Dual
More informationModeling radiocarbon in the Earth System. Radiocarbon summer school 2012
Modeling radiocarbon in the Earth System Radiocarbon summer school 2012 Outline Brief introduc9on to mathema9cal modeling Single pool models Mul9ple pool models Model implementa9on Parameter es9ma9on What
More informationUVA CS 4501: Machine Learning. Lecture 6: Linear Regression Model with Dr. Yanjun Qi. University of Virginia
UVA CS 4501: Machine Learning Lecture 6: Linear Regression Model with Regulariza@ons Dr. Yanjun Qi University of Virginia Department of Computer Science Where are we? è Five major sec@ons of this course
More informationPriors in Dependency network learning
Priors in Dependency network learning Sushmita Roy sroy@biostat.wisc.edu Computa:onal Network Biology Biosta2s2cs & Medical Informa2cs 826 Computer Sciences 838 hbps://compnetbiocourse.discovery.wisc.edu
More informationTransient Stability of Power Systems
Transient Stability of Power Systems A Unified Approach to Assessment and Control By Rishika Chavala IntroducAon What is transient stability? Numerical integra4on methods are used to assess it accurately
More informationDART Tutorial Part IV: Other Updates for an Observed Variable
DART Tutorial Part IV: Other Updates for an Observed Variable UCAR The Na'onal Center for Atmospheric Research is sponsored by the Na'onal Science Founda'on. Any opinions, findings and conclusions or recommenda'ons
More informationParallelizing Gaussian Process Calcula1ons in R
Parallelizing Gaussian Process Calcula1ons in R Christopher Paciorek UC Berkeley Sta1s1cs Joint work with: Benjamin Lipshitz Wei Zhuo Prabhat Cari Kaufman Rollin Thomas UC Berkeley EECS (formerly) IBM
More informationCOMP 562: Introduction to Machine Learning
COMP 562: Introduction to Machine Learning Lecture 20 : Support Vector Machines, Kernels Mahmoud Mostapha 1 Department of Computer Science University of North Carolina at Chapel Hill mahmoudm@cs.unc.edu
More informationSTAD68: Machine Learning
STAD68: Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! h0p://www.cs.toronto.edu/~rsalakhu/ Lecture 1 Evalua;on 3 Assignments worth 40%. Midterm worth 20%. Final
More informationMachine learning for Dynamic Social Network Analysis
Machine learning for Dynamic Social Network Analysis Manuel Gomez Rodriguez Max Planck Ins7tute for So;ware Systems UC3M, MAY 2017 Interconnected World SOCIAL NETWORKS TRANSPORTATION NETWORKS WORLD WIDE
More informationBoolean Gossip Networks
Boolean Gossip Networks Guodong Shi Research School of Engineering The Australian Na
More informationMATH 5740/MATH MATH MODELING :40 AM- 10:30 AM JWB 208 Andrej Cherkaev. Introduc*on
MATH 5740/MATH 6870 001 MATH MODELING 2013 09:40 AM- 10:30 AM JWB 208 Andrej Cherkaev Introduc*on Components of applied math Math Modeling Differen*al equa*ons Numerical Methods Data: Sta*s*cs approx Applied
More informationPSAAP Project Stanford
PSAAP Project QMU @ Stanford Component Analysis and rela:on to Full System Simula:ons 1 What do we want to predict? Objec:ve: predic:on of the unstart limit expressed as probability of unstart (or alterna:vely
More informationFrom average to instantaneous rates of change. (and a diversion on con4nuity and limits)
From average to instantaneous rates of change (and a diversion on con4nuity and limits) Extra prac4ce problems? Problems in the Book Problems at the end of my slides Math Exam Resource (MER): hcp://wiki.ubc.ca/science:math_exam_resources
More informationA Time Marching Scheme for Solving Volume Integral Equa9ons on Nonlinear Sca<erers
A Time Marching Scheme for Solving Volume Integral qua9ons on Nonlinear Sca
More informationOp#mal Control of Nonlinear Systems with Temporal Logic Specifica#ons
Op#mal Control of Nonlinear Systems with Temporal Logic Specifica#ons Eric M. Wolff 1 Ufuk Topcu 2 and Richard M. Murray 1 1 Caltech and 2 UPenn University of Michigan October 1, 2013 Autonomous Systems
More informationMul$- model ensemble challenge ini$al/model uncertain$es
Mul$- model ensemble challenge ini$al/model uncertain$es Yuejian Zhu Ensemble team leader Environmental Modeling Center NCEP/NWS/NOAA Acknowledgments: EMC ensemble team staffs Presenta$on for WMO/WWRP
More informationBridging the Gap between Research and Prac4ce: Formal Methods for Powertrain Control So>ware. Jyo$rmoy V. Deshmukh
Bridging the Gap between Research and Prac4ce: Formal Methods for Powertrain Control So>ware Jyo$rmoy V. Deshmukh What is a Powertrain? Main components in delivering power Automo$ve context: engine and
More informationSta$s$cal models and graphs
Sta$s$cal models and graphs AFOSR FA9550-11-1-0305 Fundamental methodology and applica$ons Convex op$miza$on and graphs as underlying engines Examples: Sparse graph es$ma$on, latent-variable modeling,
More informationGG611 Structural Geology Sec1on Steve Martel POST 805
GG611 Structural Geology Sec1on Steve Martel POST 805 smartel@hawaii.edu Lecture 5 Mechanics Stress, Strain, and Rheology 11/6/16 GG611 1 Stresses Control How Rock Fractures hkp://hvo.wr.usgs.gov/kilauea/update/images.html
More informationIntroduction to Particle Filters for Data Assimilation
Introduction to Particle Filters for Data Assimilation Mike Dowd Dept of Mathematics & Statistics (and Dept of Oceanography Dalhousie University, Halifax, Canada STATMOS Summer School in Data Assimila5on,
More informationComputer Vision. Pa0ern Recogni4on Concepts Part I. Luis F. Teixeira MAP- i 2012/13
Computer Vision Pa0ern Recogni4on Concepts Part I Luis F. Teixeira MAP- i 2012/13 What is it? Pa0ern Recogni4on Many defini4ons in the literature The assignment of a physical object or event to one of
More informationWe can't solve problems by using the same kind of thinking we used when we created them.!
PuNng Local Realism to the Test We can't solve problems by using the same kind of thinking we used when we created them.! - Albert Einstein! Day 39: Ques1ons? Revisit EPR-Argument Tes1ng Local Realism
More informationCSE P 501 Compilers. Value Numbering & Op;miza;ons Hal Perkins Winter UW CSE P 501 Winter 2016 S-1
CSE P 501 Compilers Value Numbering & Op;miza;ons Hal Perkins Winter 2016 UW CSE P 501 Winter 2016 S-1 Agenda Op;miza;on (Review) Goals Scope: local, superlocal, regional, global (intraprocedural), interprocedural
More informationReal- Time Management of Complex Resource Alloca8on Systems: Necessity, Achievements and Further Challenges
Real- Time Management of Complex Resource Alloca8on Systems: Necessity, Achievements and Further Challenges Spyros Revelio8s School of Industrial & Systems Engineering Georgia Ins8tute of Technology DCDS
More informationSTA 4273H: Sta-s-cal Machine Learning
STA 4273H: Sta-s-cal Machine Learning Russ Salakhutdinov Department of Computer Science! Department of Statistical Sciences! rsalakhu@cs.toronto.edu! h0p://www.cs.utoronto.ca/~rsalakhu/ Lecture 1 Evalua:on
More informationSolving PDEs with CUDA Jonathan Cohen
Solving PDEs with CUDA Jonathan Cohen jocohen@nvidia.com NVIDIA Research PDEs (Partial Differential Equations) Big topic Some common strategies Focus on one type of PDE in this talk Poisson Equation Linear
More informationLogis&c Regression. Robot Image Credit: Viktoriya Sukhanova 123RF.com
Logis&c Regression These slides were assembled by Eric Eaton, with grateful acknowledgement of the many others who made their course materials freely available online. Feel free to reuse or adapt these
More informationODEs + Singulari0es + Monodromies + Boundary condi0ons. Kerr BH ScaRering: a systema0c study. Schwarzschild BH ScaRering: Quasi- normal modes
Outline Introduc0on Overview of the Technique ODEs + Singulari0es + Monodromies + Boundary condi0ons Results Kerr BH ScaRering: a systema0c study Schwarzschild BH ScaRering: Quasi- normal modes Collabora0on:
More informationCSCI1950 Z Computa3onal Methods for Biology Lecture 24. Ben Raphael April 29, hgp://cs.brown.edu/courses/csci1950 z/ Network Mo3fs
CSCI1950 Z Computa3onal Methods for Biology Lecture 24 Ben Raphael April 29, 2009 hgp://cs.brown.edu/courses/csci1950 z/ Network Mo3fs Subnetworks with more occurrences than expected by chance. How to
More informationCon$nuous Op$miza$on: The "Right" Language for Fast Graph Algorithms? Aleksander Mądry
Con$nuous Op$miza$on: The "Right" Language for Fast Graph Algorithms? Aleksander Mądry We have been studying graph algorithms for a while now Tradi$onal view: Graphs are combinatorial objects graph algorithms
More information23. Disloca0ons. 23. Disloca0ons. I Main Topics
I Main Topics A Disloca0ons and other defects in solids B Significance of disloca0ons C Planar disloca0ons D Displacement and stress fields for a screw disloca0on (mode III) 11/10/16 GG303 1 hhp://volcanoes.usgs.gov/imgs/jpg/photoglossary/fissure4_large.jpg
More informationSta$s$cs in astronomy and the SAMSI ASTRO Program
Sta$s$cs in astronomy and the SAMSI ASTRO Program G. Jogesh Babu (with input from Eric Feigelson) Penn State Why astrosta$s$cs? Astronomers encounter a surprising variety of sta$s$cal problems in their
More informationMolecular Programming Models. Based on notes by Dave Doty
Molecular Programming Models Based on notes by Dave Doty Outline Stable predicate decidability Stably computable predicates == semilinear predicates (and stably computable func
More informationAnnouncements. Topics: Work On: - sec0ons 1.2 and 1.3 * Read these sec0ons and study solved examples in your textbook!
Announcements Topics: - sec0ons 1.2 and 1.3 * Read these sec0ons and study solved examples in your textbook! Work On: - Prac0ce problems from the textbook and assignments from the coursepack as assigned
More informationUsing the EKV Model for LC- VCO Op8miza8on. Maria Helena Fino Pedro Pereira Faculty of Science and Technology Lisbon- Portugal
Maria Helena Fino Pedro Pereira Faculty of Science and Technology Lisbon- Portugal Outline Introduc8on Mo8va8on LC- VCO op8miza8on challenges Inductor op8miza8on EKV- based Varactor op8miza8on Overall
More informationNumerical Methods in Biomedical Engineering
Numerical Methods in Biomedical Engineering Lecture s website for updates on lecture materials: h5p://9nyurl.com/m4frahb Individual and group homework Individual and group midterm and final projects (Op?onal)
More informationOutline. Logic. Knowledge bases. Wumpus world characteriza/on. Wumpus World PEAS descrip/on. A simple knowledge- based agent
Outline Logic Dr. Melanie Mar/n CS 4480 October 8, 2012 Based on slides from hap://aima.eecs.berkeley.edu/2nd- ed/slides- ppt/ Knowledge- based agents Wumpus world Logic in general - models and entailment
More informationDiscover Be+er Designs, Faster. Driving Product Innova6on Through Simula6on Process Automa6on & Design Op6miza6on
Discover Be+er Designs, Faster Driving Product Innova6on Through Simula6on Process Automa6on & Design Op6miza6on 1 Agenda! Design Op6miza6on: State of the Art! HEEDS and Op6mate+: Overview! Op6mate+: Case
More informationProbabilis)c image reconstruc)on, foreground removal, and power spectrum inference from radio interferometers
Probabilis)c image reconstruc)on, foreground removal, and power spectrum inference from radio interferometers Ben Wandelt IAP, ILP, UPMC, CNRS Sorbonne University Theore>cal interest in 21cm cosmology
More informationExact data mining from in- exact data Nick Freris
Exact data mining from in- exact data Nick Freris Qualcomm, San Diego October 10, 2013 Introduc=on (1) Informa=on retrieval is a large industry.. Biology, finance, engineering, marke=ng, vision/graphics,
More informationBranch Detection and Sparsity Estimation in Matlab
Branch Detection and Sparsity Estimation in Matlab Marina Menshikova & Shaun Forth Engineering Systems Department Cranfield University (DCMT Shrivenham) Shrivenham, Swindon SN6 8LA, U.K. email: M.Menshikova@cranfield.ac.uk/S.A.Forth@cranfield.ac.uk
More informationNatural Language Processing with Deep Learning. CS224N/Ling284
Natural Language Processing with Deep Learning CS224N/Ling284 Lecture 4: Word Window Classification and Neural Networks Christopher Manning and Richard Socher Classifica6on setup and nota6on Generally
More informationA Framework for Protec/ng Worker Loca/on Privacy in Spa/al Crowdsourcing
A Framework for Protec/ng Worker Loca/on Privacy in Spa/al Crowdsourcing Nov 12 2014 Hien To, Gabriel Ghinita, Cyrus Shahabi VLDB 2014 1 Mo/va/on Ubiquity of mobile users 6.5 billion mobile subscrip/ons,
More informationFAS and Solver Performance
FAS and Solver Performance Matthew Knepley Mathematics and Computer Science Division Argonne National Laboratory Fall AMS Central Section Meeting Chicago, IL Oct 05 06, 2007 M. Knepley (ANL) FAS AMS 07
More informationBayesian networks Lecture 18. David Sontag New York University
Bayesian networks Lecture 18 David Sontag New York University Outline for today Modeling sequen&al data (e.g., =me series, speech processing) using hidden Markov models (HMMs) Bayesian networks Independence
More informationNatural Language Processing with Deep Learning. CS224N/Ling284
Natural Language Processing with Deep Learning CS224N/Ling284 Lecture 4: Word Window Classification and Neural Networks Christopher Manning and Richard Socher Overview Today: Classifica(on background Upda(ng
More informationModelling of Equipment, Processes, and Systems
1 Modelling of Equipment, Processes, and Systems 2 Modelling Tools Simple Programs Spreadsheet tools like Excel Mathema7cal Tools MatLab, Mathcad, Maple, and Mathema7ca Special Purpose Codes Macroflow,
More informationClassifica(on and predic(on omics style. Dr Nicola Armstrong Mathema(cs and Sta(s(cs Murdoch University
Classifica(on and predic(on omics style Dr Nicola Armstrong Mathema(cs and Sta(s(cs Murdoch University Classifica(on Learning Set Data with known classes Prediction Classification rule Data with unknown
More informationDART Tutorial Sec'on 1: Filtering For a One Variable System
DART Tutorial Sec'on 1: Filtering For a One Variable System UCAR The Na'onal Center for Atmospheric Research is sponsored by the Na'onal Science Founda'on. Any opinions, findings and conclusions or recommenda'ons
More informationParallelism in Structured Newton Computations
Parallelism in Structured Newton Computations Thomas F Coleman and Wei u Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario, Canada N2L 3G1 E-mail: tfcoleman@uwaterlooca
More informationApplication of Computer in Chemistry SSC Prof. Mohamed Noor Hasan Dr. Hasmerya Maarof Department of Chemistry
Application of Computer in Chemistry SSC 3533 Prof. Mohamed Noor Hasan Dr. Hasmerya Maarof Department of Chemistry Outline Fields of applica:on Examples Types of computer Programming languages 2 Introduction
More informationPrintone: Interac:ve Resonance Simula:on for Free-form Print-wind Instrument Design. Nobuyuki Umetani Athina Panotopoulou Ryan Schmidt Emily Whi:ng
Printone: Interac:ve Resonance Simula:on for Free-form Print-wind Instrument Design Nobuyuki Umetani Athina Panotopoulou Ryan Schmidt Emily Whi:ng Free-form Wind-musical Instruments Simula:on & op:miza:on
More informationNumerical Nonlinear Optimization with WORHP
Numerical Nonlinear Optimization with WORHP Christof Büskens Optimierung & Optimale Steuerung London, 8.9.2011 Optimization & Optimal Control Nonlinear Optimization WORHP Concept Ideas Features Results
More informationPart 2. Representation Learning Algorithms
53 Part 2 Representation Learning Algorithms 54 A neural network = running several logistic regressions at the same time If we feed a vector of inputs through a bunch of logis;c regression func;ons, then
More informationArray of Things & Waggle Sensors and Compu8ng Pete Beckman
Array of Things & Waggle Sensors and Compu8ng Pete Beckman Senior Scien1st, Argonne Na1onal Laboratory Co-Director, Northwestern / Argonne Ins1tute for Science and Engineering (NAISE) Senior Fellow, University
More informationBinary black holes and gravita4onal waves: Introduc4on to SpEC
Binary black holes and gravita4onal waves: Introduc4on to SpEC Abdul Mroue Canadian Ins4tute for Theore4cal Astrophysics 2011 Interna4onal School on Numercical Rela4vity and Gravita4onal waves July 27-
More informationT- 501 Summary. Andrea La2na (CERN) for the T- 501 team:
T- 501 Summary Andrea La2na (CERN) for the T- 501 team: A. La2na (CERN), E. Adli (SLAC/CERN/Oslo), G. De Michele (CERN) J.P. Delahaye (SLAC), D. Schulte (CERN) In collabora2on with F.J. Decker and N. Lipkowitz
More informationComputers in Chemistry as Educa3on and Research Tools. Bong June Sung Department of Chemistry Sogang University
Computers in Chemistry as Educa3on and Research Tools Bong June Sung Department of Chemistry Sogang University Computa3onal Chemistry Computa3onal chemistry is a branch of chemistry that employs computer
More informationGradient Descent for High Dimensional Systems
Gradient Descent for High Dimensional Systems Lab versus Lab 2 D Geometry Op>miza>on Poten>al Energy Methods: Implemented Equa3ons for op3mizer 3 2 4 Bond length High Dimensional Op>miza>on Applica3ons:
More informationentropy accoun,ng Sco= L. David Execu,ve Director Law, Technology and Arts Group University of Washington (Sea=le) School of Law
entropy accoun,ng Measuring change in the data- to- informa,on value chain that affects risk mi,ga,on and new value crea,on in networked informa,on infrastructures serving systems in mul,ple sectors and
More informationMethods for Cross-Analyzing Radio and ray Time Series Data Fermi Marries Jansky
Methods for Cross-Analyzing Radio and ray Time Series Data Fermi Marries Jansky Jeff Scargle NASA Ames Research Center Fermi Gamma Ray Space Telescope Special Thanks to Jim Chiang, Jay Norris, Brad Jackson,
More informationSta$s$cal sequence recogni$on
Sta$s$cal sequence recogni$on Determinis$c sequence recogni$on Last $me, temporal integra$on of local distances via DP Integrates local matches over $me Normalizes $me varia$ons For cts speech, segments
More informationCS 6140: Machine Learning Spring What We Learned Last Week 2/26/16
Logis@cs CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Sign
More informationUsing GameSalad Creator as a Mathema5cal Modeling Tool in Math and Science
Using GameSalad Creator as a Mathema5cal Modeling Tool in Math and Science ***As you walk in, please go to www.gamesalad.com and download a free copy of GameSalad Creator Chris Bruce Physics Teacher, NBCT
More informationMachine Learning and Data Mining. Linear regression. Prof. Alexander Ihler
+ Machine Learning and Data Mining Linear regression Prof. Alexander Ihler Supervised learning Notation Features x Targets y Predictions ŷ Parameters θ Learning algorithm Program ( Learner ) Change µ Improve
More informationCharacteristics of Linear Functions (pp. 1 of 8)
Characteristics of Linear Functions (pp. 1 of 8) Algebra 2 Parent Function Table Linear Parent Function: x y y = Domain: Range: What patterns do you observe in the table and graph of the linear parent
More informationLinearity Analysis for Automatic Differentiation
Linearity Analysis for Automatic Differentiation Michelle Mills Strout 1 and Paul Hovland 2 1 Colorado State University, Fort Collins, CO 80523 2 Argonne National Laboratory, Argonne, IL 60439 Abstract.
More informationCS 6140: Machine Learning Spring What We Learned Last Week. Survey 2/26/16. VS. Model
Logis@cs CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Assignment
More informationParameter Es*ma*on: Cracking Incomplete Data
Parameter Es*ma*on: Cracking Incomplete Data Khaled S. Refaat Collaborators: Arthur Choi and Adnan Darwiche Agenda Learning Graphical Models Complete vs. Incomplete Data Exploi*ng Data for Decomposi*on
More informationCS 6140: Machine Learning Spring 2016
CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa?on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Logis?cs Assignment
More informationLecture 7: Con3nuous Latent Variable Models
CSC2515 Fall 2015 Introduc3on to Machine Learning Lecture 7: Con3nuous Latent Variable Models All lecture slides will be available as.pdf on the course website: http://www.cs.toronto.edu/~urtasun/courses/csc2515/
More informationAdvanced beam manipula/ons
Advanced beam manipula/ons beam manipula+ons are two fold: transverse (focusing, shaping, ) longitudinal (tailoring the current of energy spectrum of a beam) Transverse shaping is rather straigh>orward
More informationBIOINF 4371 Drug Design 1 Oliver Kohlbacher & Jens Krüger
BIOINF 4371 Drug Design 1 Oliver Kohlbacher & Jens Krüger Winter 2013/2014 11. Docking Part IV: Receptor Flexibility Overview Receptor flexibility Types of flexibility Implica5ons for docking Examples
More informationEnsemble Data Assimila.on and Uncertainty Quan.fica.on
Ensemble Data Assimila.on and Uncertainty Quan.fica.on Jeffrey Anderson, Alicia Karspeck, Tim Hoar, Nancy Collins, Kevin Raeder, Steve Yeager Na.onal Center for Atmospheric Research Ocean Sciences Mee.ng
More informationPar$al Fac$on Decomposi$on. Academic Resource Center
Par$al Fac$on Decomposi$on Academic Resource Center Table of Contents. What is Par$al Frac$on Decomposi$on 2. Finding the Par$al Fac$on Decomposi$on 3. Examples 4. Exercises 5. Integra$on with Par$al Fac$ons
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences)
AMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences) Lecture 19: Computing the SVD; Sparse Linear Systems Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical
More informationSystems Biology and Neuroengineering
Systems Biology and Neuroengineering Dion Khodagholy Columbia University Electrical Engineering Department TRANSCENDING DISCIPLINES, TRANSFORMING LIVES What is Systems Biology and Neuroengineering? Development
More informationQuan&fying Uncertainty. Sai Ravela Massachuse7s Ins&tute of Technology
Quan&fying Uncertainty Sai Ravela Massachuse7s Ins&tute of Technology 1 the many sources of uncertainty! 2 Two days ago 3 Quan&fying Indefinite Delay 4 Finally 5 Quan&fying Indefinite Delay P(X=delay M=
More informationPolynomials and Gröbner Bases
Alice Feldmann 16th December 2014 ETH Zürich Student Seminar in Combinatorics: Mathema:cal So
More informationCrowdsourcing Mul/- Label Classifica/on. Jonathan Bragg University of Washington
Crowdsourcing Mul/- Label Classifica/on Jonathan Bragg University of Washington Collaborators Dan Weld University of Washington Mausam University of Washington à IIT Delhi Overview What is mul?- label
More informationIntegra(ng and Ranking Uncertain Scien(fic Data
Jan 19, 2010 1 Biomedical and Health Informatics 2 Computer Science and Engineering University of Washington Integra(ng and Ranking Uncertain Scien(fic Data Wolfgang Ga*erbauer 2 Based on joint work with:
More informationComputational Issues in BSM Theories -- Past, Present and Future
Computational Issues in BSM Theories -- Past, Present and Future Meifeng Lin Computa0onal Science Center Brookhaven Na0onal Laboratory Field Theore0c Computer Simula0ons for Par0cle Physics And Condensed
More informationCOST Ac(on TU1208 Civil Engineering Applica(ons of Ground Penetra(ng Radar
COST Ac(on TU1208 Civil Engineering Applica(ons of Ground Penetra(ng Radar This presenta(on is part of the TU1208 Educa(on Pack Structural evalua(on of exis(ng pavements based on deflec(on and GPR measurements
More informationAn Efficient reconciliation algorithm for social networks
An Efficient reconciliation algorithm for social networks Silvio Lattanzi (Google Research NY) Joint work with: Nitish Korula (Google Research NY) ICERM Stochastic Graph Models Outline Graph reconciliation
More informationQuantum compu+ng with hypercubes of light. Pei Wang 2/21/2014
Quantum compu+ng with hypercubes of light Pei Wang 2/21/2014 Classical & Quantum Computers Register Processor input output Computer Type Register Processor Classical Computer bits Classical gates Quantum
More informationSta$s$cal Op$miza$on for Big Data. Zhaoran Wang and Han Liu (Joint work with Tong Zhang)
Sta$s$cal Op$miza$on for Big Data Zhaoran Wang and Han Liu (Joint work with Tong Zhang) Big Data Movement Big Data = Massive Data- size + High Dimensional + Complex Structural + Highly Noisy Big Data give
More informationOverview. Overview. Challenges for Pre- service and In- service Teachers. Overview 10/22/15
Preparing High School Geometry Teachers to Teach the Common Core Na)onal Council of Teachers of Mathema)cs Regional Mee)ng Atlan)c City, NJ October 22, 2015 Presenters: Tim Craine )m_craine@hotmail.com
More information