DOCSLIB.ORG

SALTISE 2020 Proceedings

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
SALTISE 2020 Proceedings Connect with SALTISE Connectez avec SALTISE Visit our website at: Visitez notre site web: www.saltise.ca www.saltise.ca Find us on Twitter, Facebook Retrouvez-nous sur Twitter, and Linkedin YouTube. Facebook et Linkedin YouTube. SALTISE 2020 Teaching Transformations: Proceedings 2 Small Changes, Big Impact Table of Contents | Table des matières Please note that some papers are in French Introduction ...........................................................................................................................................................8 Active Learning Practices & Strategies Oral communication in Science: Self-efficacy and other factors influencing performance of college science students ...................................................................................................10 Caroline Cormier, Simon Langlois Approaches for Decolonizing and Indigenizing Education: Lessons from the Intercollegiate Decolonization Network -- a grassroots collective ..........................................................11-12 Debbie Lunny, Alyson Jones, Jennifer Qupunuaq May, Jennifer Savard Creating of online courses and MOOC with Agile. .....................................................................................................13 Orzu Kamolova, Chloe Lei, Cristina Sanza, David Secko, Andrea Hunter Developing 21st C Skills with Online Curation and Social Annotation ......................................................................14 Patti Kingsmill, Kelly Macdonald, Phoebe Jackson, Kevin Lenton, Heather Roffey, Toby Moneit, Aurora Flewwellyng-Skup Making online course materials accessible: Impactful guidelines ...............................................................................15 Maggie Lattuca, Claire Walker, Jennie Ferris A study of the effectiveness of the redesign of a large introductory mathematics course ...........................................16 Alex Rennet, Jaimal Thind, Parker Glynn-Adey, Micheal Pawliuk Transforming the Instructional Landscape: Dialogues Between Pedagogy and Space ..........................................17-18 Carol Rolheiser, Hedieh Najafi, Kelly Gordon, Susan McCahan FSCI 396 brings undergraduate students into the course assessment and design process ...........................................19 Tamara Western, Rebecca Brosseau, Iris Guo, Other FSCI 396/397 Course Alumni (Students and Supervisors) Connecting Research to Practice Artificial Intelligence in Education: The fine line between a system’s and a learner’s performance ..........................21 Berenger Benteux, Tanya Chichekian Feasibility, acceptability, and effectiveness of a large multi-year initiative to support pre-service teacher well-being.. ..................................................................................................................22 Bilun Naz Boke, Amanda Argento, Stephanie Zito, Julia Petrovic, Isabel Sadowski, Dana Carsley, Nancy Heath Active learning for high school biology: Collaboration, cooperation, and scientific argumentation in a learning community ................................................................................................23 Elena Boldyreva, Anja Amundrud, James Slotta, Maria Niño-Soto Discipline-based education specialists: Big impact, one course at a time ...................................................................24 Warren Code SALTISE 2020 Teaching Transformations: Proceedings 3 Small Changes, Big Impact Quantifying and Promoting Inquiry-based Practices in University-level Physics Laboratories .................................25 Benjamin Dringoli, Armin Yazdani, Janette Barrington, Thomas Brunner, David Cooke, Kenneth Ragan, Jack Sankey-Childress, Bradley Siwick, Marcy Slapcoff If you build it they may not come: The essential role of facilitators in engaging youth in maker activities ...............26 Nathalie Duponsel, Ann-Louise Davidson Espace Qilib’- Transformer les pratiques éducatives en mobilisant les ressources collectives ...................................27 Geneviève Emond, Delphine Parée How do professors and students experience teaching and learning in classrooms that use active participatory learning? ....................................................................................28 Kylie Hartley Exploring the role of Inquiry-based learning to combat math anxiety ........................................................................29 Rajneet Kaur Maan Conception d’un outil méthodologique, le « double QCM », pour évaluer les conceptions alternatives d’étudiants du collégial sur la chaleur et la température ..........................................................................30 Abdeljalil Métioui, Louis Trudel Interprofessional Medical Education (IPE): Using video to Help Students Learn with, from, and about each other .......................................................................................................................31 Tim Miller 3D Printing as an Educational Technology: Theoretical Perspectives, Learning Outcomes, and Recommendations for Practice ......................................................................................................32-33 Heather Pearson, Adam Dubé Fostering self-regulated learning in the classroom ......................................................................................................34 Costanza Piccolo Results of an action-research with flipped classrooms in 6 institutions; lessons learned and implications for practice .........................................................................................................35-36 Bruno Poellhuber, Normand Roy, Vincent Laberge Misconceptions in University Physics: Example-based Content Promotes the Strongest Conceptual Change ..........37 Thomas Rademaker, Ben Dringoli, Juliann Wray, Michael Hilke, Ksenia Kolosova Learning and teaching English vocabulary with clickers ............................................................................................38 Anne-Marie Sénécal, Vanessa Mezzaluna, Walcir Cardoso The discussion method in physics classrooms: Overcoming pitfalls to elaborate and lead efficient discussions .......39 Louis Trudel, Abdeljalil Métioui OCLaRE — A platform for scaffolding student lab report writing. Update on development ....................................40 Petra Turkewitsch, Michael Dugdale, Murray Bronet, Eric Waldman, Mitchell Babin, Knealand Yates WebWork Interface implementation in advanced engineering courses .......................................................................41 David Urman, Maria Orjuela-Laverde, Mathias Legrand SALTISE 2020 Teaching Transformations: Proceedings 4 Small Changes, Big Impact Theoretical Perspectives on Active Learning .........................................................................................................42-43 Joel Wiebe, Rubaina Khan, Renato Carvalho, Preeti Raman, Garrick Burron, Ju (Rebecca) Jeong, Allison Van Beek, Susan McCahan, Olivier St-Cyr, James D. Slotta, New literacies, social practices and active learning in e-discussions .....................................................................44-45 Lesley Wilton Educational Technology CRE-ate: Bringing Research Experience to Undergraduate Lab Courses ...................................................................47 Veronique Brule, Hugo Zheng, Rodrigo Reyes-Lamothe, Tamara Western, Paul Harrison Undergraduates can publish too! Biology writing assignments leading to publication. .........................................48-49 Chiara Gamberi, Katharine Hall Corriger avec un cellulaire pour orienter la réussite étudiante en arts visuels .............................................................50 Stéphanie Granger, Jules Massé Using collaboration technology to transform anatomy education for health professionals ....................................51-52 Krista Johansen, Leslie Schneider, Ellie Glasgow Small changes to shift classroom learning culture .......................................................................................................53 Tamara Kelly, Paula Wilson Why this app? How educators choose a good educational app ...................................................................................54 Armaghan Montazami, Heather Pearson, Adam Dubé Warp Zones for Higher Education: Designing Teaching and Learning in Flexible Spaces ....................................55-56 Nadia Naffi, Ann-Louise Davidson, Ndèye Rokhy Diongue Fostering Intercultural Competences for International Virtual Engineering Student Teams (InVEST): A Knowledge Community and Inquiry (KCI) Approach .............................................57-58 Anuli Ndubuisi, Rubaina Khan, Anuli Ndubuisi “Group First” - New methods of two-stage exams implementation in organic chemistry ..........................................59 Laura Pavelka La prise de décisions pédagogiques appuyée sur les données locales de sources multiples : analyse réflexive sur l’implantation d’une pratique professionnelle en CAP .......................................60-61 André Villeneuve, Yamina Bouchamma Active Learning Designs for Calculus: Approach, patterns and impact ......................................................................62 Xinli Wang, Yanhong Li, Jim Slotta, Dai Jinjun Engaging the Learner Improving students’ understanding of the Nature of Science and supporting STEM identity development in a Grade 11 Biology class: A learning community approach .................................................64 Elena Boldyreva, James Slotta SALTISE 2020 Teaching Transformations:
Load more

Recommended publications
  • Stanley: the Robot That Won the DARPA Grand Challenge
    Stanley: The Robot that Won the DARPA Grand Challenge ••••••••••••••••• •••••••••••••• Sebastian Thrun, Mike Montemerlo, Hendrik Dahlkamp, David Stavens, Andrei Aron, James Diebel, Philip Fong, John Gale, Morgan Halpenny, Gabriel Hoffmann, Kenny Lau, Celia Oakley, Mark Palatucci, Vaughan Pratt, and Pascal Stang Stanford Artificial Intelligence Laboratory Stanford University Stanford, California 94305 Sven Strohband, Cedric Dupont, Lars-Erik Jendrossek, Christian Koelen, Charles Markey, Carlo Rummel, Joe van Niekerk, Eric Jensen, and Philippe Alessandrini Volkswagen of America, Inc. Electronics Research Laboratory 4009 Miranda Avenue, Suite 100 Palo Alto, California 94304 Gary Bradski, Bob Davies, Scott Ettinger, Adrian Kaehler, and Ara Nefian Intel Research 2200 Mission College Boulevard Santa Clara, California 95052 Pamela Mahoney Mohr Davidow Ventures 3000 Sand Hill Road, Bldg. 3, Suite 290 Menlo Park, California 94025 Received 13 April 2006; accepted 27 June 2006 Journal of Field Robotics 23(9), 661–692 (2006) © 2006 Wiley Periodicals, Inc. Published online in Wiley InterScience (www.interscience.wiley.com). • DOI: 10.1002/rob.20147 662 • Journal of Field Robotics—2006 This article describes the robot Stanley, which won the 2005 DARPA Grand Challenge. Stanley was developed for high-speed desert driving without manual intervention. The robot’s software system relied predominately on state-of-the-art artificial intelligence technologies, such as machine learning and probabilistic reasoning. This paper describes the major components of this architecture, and discusses the results of the Grand Chal- lenge race. © 2006 Wiley Periodicals, Inc. 1. INTRODUCTION sult of an intense development effort led by Stanford University, and involving experts from Volkswagen The Grand Challenge was launched by the Defense of America, Mohr Davidow Ventures, Intel Research, ͑ ͒ Advanced Research Projects Agency DARPA in and a number of other entities.
    [Show full text]
  • Malek M. Naouach
    Malek M. Naouach Last update on October 25, 2018 Master Student in CS UWaterloo — Expected Graduation : December 2018 [email protected] · https://ca.linkedin.com/in/malek-m-naouach · +1 (226) 791-9719 Experience Amazon AWS Vancouver, Canada Software Development Engineer Intern - Thinkbox EC2 Core Team Sept ’17 – Dec ’17 • Refactored the code of legacy limits in Deadline 10 product • Designed and developed license and resource limits, and integrated them into Deadline Monitor • Was developing using Java, Python, Bash, Linux, Git, Markdown, MongoDB, Scrum • Updated the technical documentation of the product using Sphinx, reST, Dyoxygen • Wrote a blog post using reST, featuring in the product website: Creating Limits Just Got Easier! University of Waterloo, David Cheriton School of Computer Science Waterloo, Canada Graduate Research Assistant - Systems and Networking Lab Jan ’15 – present • My research work lies in the intersection of Modern Datacenters and Artificial Intelligence • My tech stack includes Linux, Docker, Vim, Tmux, OpenStack, OpenDaylight, GitHub, Java, Python • Designed and built Artemis: an artificial-intelligent agent at the end-hots, that learns how to schedule the traffic of deployed applications in a datacenter environment, in order to meet their communication requirements in terms of bandwidth and deadlines • Joint work on a speculative remote-procedure-call framework to speed up the execution of applications in a distributed environment (Published in USENIX Middleware’18) • Designed and implemented using Mininet, a
    [Show full text]
  • The Billionaire Professor Behind New Networking Startup Apstra - WSJ 30/03/16, 08:24
    The Billionaire Professor Behind New Networking Startup Apstra - WSJ 30/03/16, 08:24 This copy is for your personal, non-commercial use only. To order presentation-ready copies for distribution to your colleagues, clients or customers visit http://www.djreprints.com. http://www.wsj.com/articles/the-billionaire-professor-behind-new-networking-startup-apstra-1459294850 TECH The Billionaire Professor Behind New Networking Startup Apstra Computer scientist David Cheriton has founded and funded multiple tech winners David Cheriton was an early investor in Google. PHOTO: APSTRA By DON CLARK Updated March 29, 2016 8:29 p.m. ET Computer scientist David Cheriton has been a quiet force behind the scenes in Silicon Valley for decades, using his brains and bank account to fund vendors of equipment that transmits data between computers and over the Internet. Now he wants the customers of those suppliers to feel free to shop elsewhere. The Stanford University professor, whose early investment in Alphabet Inc.’s Google helped make him a multibillionaire, recently bankrolled a startup called Apstra, which has been working on software for managing networking devices from multiple vendors. Apstra’s software makes it easier to integrate equipment from various suppliers as better options come along, Mr. Cheriton said. It could reduce customers’ reliance on vendors like Cisco Systems Inc. —which first made Mr. Cheriton wealthy in 1996 when it bought a startup he co-founded—and Arista Networks Inc., a leading maker of network switches that he co-founded in 2004. Network hardware companies tend to lock in customers as they http://www.wsj.com/articles/the-billionaire-professor-behind-new-networking-startup-apstra-1459294850 Page 1 of 4 The Billionaire Professor Behind New Networking Startup Apstra - WSJ 30/03/16, 08:24 develop expertise in running particular systems and become accustomed to proprietary features.
    [Show full text]
  • Page Ndcal Complaint
    1 JOHN JASNOCH SCOTT+SCOTT, ATTORNEYS AT LAW, LLP 2 707 Broadway, Suite 1000 San Diego, California 92101 3 Telephone: (619) 233-4565 Facsimile: (619) 233-0508 4 Email: [email protected] 5 THOMAS L. LAUGHLIN, IV SCOTT+SCOTT, ATTORNEYS AT LAW, LLP 6 The Chrysler Building 405 Lexington Avenue, 40th Floor 7 New York, New York 10174 Telephone: (212) 223-6444 8 Facsimile: (212) 223-6334 9 Attorneys for Plaintiff 10 [Additional counsel on signature page.] 11 12 UNITED STATES DISTRICT COURT 13 NORTHERN DISTRICT OF CALIFORNIA 14 15 WEST PALM BEACH FIRE PENSION FUND, Case No. 16 Plaintiff, 17 v. VERIFIED SHAREHOLDER 18 LAWRENCE “LARRY” PAGE, SERGEY M. DERIVATIVE COMPLAINT BRIN, ERIC E. SCHMIDT, L. JOHN DOERR, 19 DIANE B. GREENE, JOHN L. HENNESSY, ANN MATHER, PAUL S. OTELLINI, K. RAM 20 SHRIRAM, SHIRLEY M. TILGHMAN, MICHAEL J. MORITZ, ARTHUR D. LEVINSON, 21 ROBERT ALAN EUSTACE, OMID R. KORDESTANI, JONATHAN J. ROSENBERG, 22 SHONA L. BROWN, and ARNNON GESHURI, 23 Defendants, 24 and 25 GOOGLE, INC, 26 Nominal Defendant. 27 28 VERIFIED SHAREHOLDER DERIVATIVE COMPLAINT 1 PROLOGUE 2 “[T]here is ample evidence of an overarching conspiracy between” Google and the other defendants, and of “evidence of Defendants’ rigid wage structures and 3 internal equity concerns, along with statements from Defendants’ own executives, are likely to prove compelling in establishing the impact of the anti-solicitation 4 agreements . .” 5 In re High-Tech Employee Antitrust Litig., No. 11-cv-2509, 2014 WL 3917126, at *16 (N.D. 6 Cal. Aug. 8, 2014). 7 Plaintiff West Palm Beach Fire Pension Fund (“West Palm” or “Plaintiff”), on 8 behalf of Google, Inc.
    [Show full text]
  • Digi Notes | Computer
    www.mahendraguru.com GOOGLE WRITE US - [email protected] www.mahendraguru.com Google is an American multinational technology company that specializes in Internet-related services and products. These include online advertising technologies, search, cloud computing, software, and hardware. Google was founded in 1998 by Larry Page and Sergey Brin while they were Ph.D. students at Stanford University, in California. Together, they own about 14 percent of its shares, and control 56 percent of the stockholder voting power through supervoting stock. They incorporated Google as a privately held company on September 4, 1998. An initial public offering (IPO) took place on August 19, 2004, and Google moved to its new headquarters in Mountain View, California, nicknamed the Googleplex. In August 2015, Google announced plans to reorganize its various interests as a conglomerate called Alphabet Inc. Google, Alphabet's leading subsidiary, will continue to be the umbrella company for Alphabet's Internet interests. Upon completion of the restructure, Sundar Pichai was appointed CEO of Google; he replaced Larry Page, who became CEO of Alphabet. WRITE US - [email protected] www.mahendraguru.com The company's rapid growth since incorporation has triggered a chain of products, acquisitions, and partnerships beyond Google's core search engine (Google Search). It offers services designed for work and productivity (Google Docs, Sheets, and Slides), email (Gmail/Inbox), scheduling and time management (Google Calendar), cloud storage (Google Drive), social networking (Google+), instant messaging and video chat (Google Allo/Duo/Hangouts), language translation (Google Translate), mapping and turn-by-turn navigation (Google Maps/Waze/Earth/Street View), video sharing (YouTube), notetaking (Google Keep), and photo organizing and editing (Google Photos).
    [Show full text]
  • Statement of Purpose Anant Bhardwaj [email protected] November 10, 2011
    Statement of Purpose Anant Bhardwaj [email protected] November 10, 2011 My primary research objective and interest is in the area of Human Computer Interaction. I am currently studying computer science at Stanford University, with HCI as the specialization. I believe that the most important HCI investment for the next decade would be in the management of vast amounts of data. Through my research, I want to make it easier for people to organize, manage, and make sense of data. I plan to continue research after my Ph.D., as a faculty in academia. 1 Research While I always had a passion for building software tools, initially I focused mostly on the system building aspect of it. It was only during CS 376 (Research Topics in Human Computer Interaction), a course taught by Prof. Scott Klemmer at Stanford University, I started thinking about research seriously. As part of the course, I did a research project called Redprint1, which later got accepted at UIST as a demo paper2. After Redprint, I got involved with two more very interesting research projects which I will discuss in detail, in the following sections. 1.1 Redprint Joel Brandt's thesis work at Stanford, explored the roles that code examples play during software development. As part of this work, he built Blueprint3, a search interface integrated into the Adobe Flex Builder development environment that makes it easier for programmers to locate and use instructive code examples. Blueprint helped programmers a lot as they could find task specific code examples from within the IDE. However, when I tried to closely observe the programmers using a Blueprint kind of IDE (a custom IDE I had built for experimen- tal purposes), it was surprising to see that they still visited search engines like Google during coding.
    [Show full text]
  • How Arista Networks Got out in Front of the SDN Craze Arista CEO Jayshree Ullal Says ‘Cloud Networking Leader’ Complements Cisco
    Reprint THE CONNECTED ENTERPRISE FEBRUARY 22, 2013 How Arista Networks got out in front of the SDN craze Arista CEO Jayshree Ullal says ‘cloud networking leader’ complements Cisco BY JOHN GALLANT, NETWORK WORLD Arista was able to take advantage of that disruption in hardware. Our top five oday, the buzz in networking is The second is software. We were very differentiators are all all around software-defined net- inspired by Cisco’s software focus on the works — and nothing could make enterprise side, Juniper’s on the service tied to our software.” Arista Networks CEO Jayshree provider side, and we saw that we could — Jayshree Ullal, CEO, Ullal happier. Ullal spent 15 years build a purpose-built, modern operating Arista Networks Tat Cisco, where she ran the network giant’s system only for the data center and the core switching and data center businesses, cloud. We didn’t try to do it for general- before joining Arista, which was founded purpose networking. We really focused on as a cost center, but really build it as a by Sun Microsystems co-founder and Chief our mission, which is high-performance profit center by addressing the applica- System Architect Andy Bechtolsheim and applications for the data center and cloud. tions themselves. We early on entered the David Cheriton, a Stanford University pro- It’s called Extensible Operating System high-frequency trading market to under- fessor of computer science and electrical (EOS) and there is no networking operating stand their trading algorithms, map it to engineering (and fellow Cisco alumnus). system that is as modern, self-healing and the latency requirements.
    [Show full text]
  • Messing with the Magic PART TWO - the Google Story
    Table of Contents Title Page Copyright Page Dedication PREFACE PART ONE - Different Planets CHAPTER ONE - Messing with the Magic PART TWO - The Google Story CHAPTER TWO - Starting in a Garage CHAPTER THREE - Buzz but Few Dollars CHAPTER FOUR - Prepping the Google Rocket CHAPTER FIVE - Innocence or Arrogance? CHAPTER SIX - Google Goes Public CHAPTER SEVEN - The New Evil Empire? PART THREE - Google Versus the Bears CHAPTER EIGHT - Chasing the Fox CHAPTER NINE - War on Multiple Fronts CHAPTER TEN - Waking the Government Bear CHAPTER ELEVEN - Google Enters Adolescence CHAPTER TWELVE - Is "Old" Media Drowning? CHAPTER THIRTEEN - Compete or Collaborate? CHAPTER FOURTEEN - Happy Birthday PART FOUR - Googled CHAPTER FIFTEEN - Googled CHAPTER SIXTEEN - Where Is the Wave Taking Old Media? CHAPTER SEVENTEEN - Where Is the Wave Taking Google? Acknowledgements NOTES INDEX ALSO BY KEN AULETTA Media Man: Ted Turner's Improbable Empire Backstory: Inside the Business of News World War 3.0: Microsoft and Its Enemies The Higbwaymen: Warriors of the Information Superhighway Three Blind Mice: How the TV Networks Lost Their Way Greed and Glory on Wall Street: The Fall of the House of Lehman The Art of Corporate Success: The Story of Schlumberger The Underclass Hard Feelings The Streets Were Paved with Gold THE PENGUIN PRESS Published by the Penguin Group Penguin Group (USA) Inc., 375 Hudson Street, New York, New York 10014, U.S.A. Penguin Group (Canada), 90 Eglinton Avenue East, Suite 700, Toronto, Ontario, Canada M4P 2Y3 (a division of Pearson Penguin Canada Inc.). Penguin Books Ltd, 80 Strand, London WC2R ORL, England. Penguin Ireland, 25 St. Stephen's Green, Dublin 2, Ireland (a division of Penguin Books Ltd).
    [Show full text]
  • Amazon Offer the Search: How Google and Its Rivals Rewrote the Rules of Business and Transformed Our Culture by John Battelle
    Von: anonymous@ Datum: 10 December 2005 16:31:06 GMT+01:00 An: [email protected] Betreff: Amazon Offer The Search: How Google and Its Rivals Rewrote the Rules of Business and Transformed Our Culture by John Battelle The Search: How Google and Its Rivals Rewrote the Rules of Business and Transformed Our Culture by John Battelle Done nothing in 7433.5299839973 seconds Number of suck 5264 Page: 0 , total suck:274 Page: 1 , total suck:282 Chapter 1 The Database of Intentions The library of Alexandria was the first time humanity at- tempted to bring the sum total of human knowledge to- gether in one place at one time. Our latest attempt? Google. -Brewster Kahle, entrepreneur and founder, the Internet Archive Everyone their own Boswell. -Geoffrey C. Bowker, Department of Communication, University of California, San Diego 13 y the fall of 2001, the Internet industry was in full retreat. Hundreds of once promising start-ups-mine among them-lay smoldering in bankruptcy. The dreams of Inter- net riches, of changing the world of business and reshaping our cul- ture in the process, dreams celebrated in magazine cover stories and television specials and unheard-of stock market valuations, well, those dreams were stone-cold dead. Still smarting from the loss of my own Internet business' and wondering whether the Internet story could ever pick itself up off the ground, I stumbled across a link to the first edition of Google Zeit- geist. Zeitgeist is a clever public relations tool that summarizes search Page: 2 , total suck:301 2 The Search terms that are gaining or losing momentum during a particular pe- riod of time.
    [Show full text]
  • A Mapreduce Algorithm: HOW-TO Approach to the Bigdata
    A MapReduce Algorithm: HOW-TO approach to the BigData Antonio Paolacci e-mail me at: [email protected] Abstract—Google MapReduce has become the best-now stan- Borüvka (1926) [Ota26]. All the algorithm are O(m log n) dard to process large data sets in a parallel, high-scalable, fault- based on the greedy algorithm technique. Andrew Chi-Chih tolerant manner on machines cluster. MapReduce can collect, Yao, David Cheriton e Robert Tarjan in [eRET76] provides filter and correlate availabe data (structured and not) and derive new rich, high value, relevant information. In this paper I present a O(m log log n) optimization. Michael Fredman and Robert a MAPREDUCE-based approach to achieve a very simple Java Tarjan in [eRT87] with the introduction of data structure called implementation of MINIMUM SPANNING TREE (MST) problem Fibonacci heaps, decrease the computational complexity to in the MapReduce open source counterpart, HADOOP. Minimum O(mβ(m; n)) where β(m; n) = minfijlogi n <= m=ng. In Spanning Tree is one of the most studied combinatorial problems. the worst case m = O(n) the complexity is O(m log∗ m). The His fame is due to multiple practical application: VLSI-chip design, electrical and communication networks, content matching execution time is decreased to O(m logβ(m; n)) by Harold and product placement, medical imaging. Furthermore MST N. Gabow, Zvi Galil, Thomas H. Spencer, e Robert Tarjan in in computer science serve as a common introductory example the following paper [HG86]. Finding the minimum spanning of both graph algorithms and greedy algorithms due to his tree in linear time remains an open problem.
    [Show full text]
  • A Survey of Android Security Threats and Defenses
    A Survey of Android Security Threats and Defenses Bahman Rashidi∗ and Carol Fung Virginia Commonwealth University, Richmond, Virginia, USA frashidib, [email protected] Abstract With billions of people using smartphones and the exponential growth of smartphone apps, it is pro- hibitive for app marketplaces, such as Google App Store, to thoroughly verify if an app is legitimate or malicious. As a result, mobile users are left to decide for themselves whether an app is safe to use. Even worse, recent studies have shown that over 70% of apps in markets request to collect data irrelevant to the main functions of the apps, which could cause leaking of private information or inefficient use of mobile resources. It is worth mentioning that since resource management mech- anism of mobile devices is different from PC machines, existing security solutions in PC malware area are not quite compatible with mobile devices. Therefore, academic researchers and commercial anti-malware companies have proposed many security mechanisms to address the security issues of the Android devices. Considering the mechanisms and techniques which are different in nature and used in proposed works, they can be classified into different categories. In this survey, we discuss the existing Android security threats and existing security enforcements solutions between 2010 − 2015 and try to classify works and review their functionalities. We review a few works of each class. The survey also reviews the strength and weak points of the solutions. Keywords: Android, Security, Privacy, Smartphone 1 Introduction Since the first introduction in 2008, Android has gained a tremendous number of users over the last few years.
    [Show full text]
  • A Personal Account on the Development of Stanley, the Robot
    AI Magazine Volume 27 Number 4 (2006) (© AAAI) Articles A Personal Account of the Development of Stanley, the Robot That Won the DARPA Grand Challenge Sebastian Thrun ■ This article is my personal account on the work at as Stanley used some state of the art AI methods in Stanford on Stanley, the winning robot in the areas such as probabilistic inference, machine DARPA Grand Challenge. Between July 2004 and learning, and computer vision. Of course, it is also October 2005, my then-postdoc Michael Monte- the story of a step towards a technology that, one merlo and I led a team of students, engineers, and day, might fundamentally change our lives. professionals with the single vision of claiming one of the most prestigious trophies in the field of robotics: the DARPA Grand Challenge (DARPA 2004).1 The Grand Challenge, organized by the Thinking about It U.S. government, was unprecedented in the My story begins in March 2004. Both Michael nation’s history. It was the first time that the U.S. Congress had appropriated a cash price for Montemerlo and I attended the first Grand advancing technological innovation. My team Challenge Qualification Event at the Fontana won this prize, competing with some 194 other Speedway, and Mike stayed on to watch the teams. Stanley was the fastest of five robotic vehi- race. The race was short: within the first seven cles that, on October 8, 2005, successfully navigat- miles, all robotic vehicles had become stuck. ed a 131.6-mile-long course through California’s The best-performing robot, a modified Humvee Mojave Desert.
    [Show full text]