Data Streams and Applications in Computer Science

被引：0
|
作者：
机构：
[1] Woodru, David P.
来源：
Woodru, David P. | 1600年 / European Association for Theoretical Computer Science卷
关键词：
Communication complexity - Numerical Linear Algebra - Presburger - Sparse recovery;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This is a short survey of my work in data streams and related applications, such as communication complexity, numerical linear algebra, and sparse recovery. The goal is give a non-technical overview of results in data streams, and highlight connections between these di erent areas. It is based on my Presburger lecture award given at ICALP, 2014. © 2014, European Association for Theoretical Computer Science. All rights reserved.
引用
收藏
相关论文
共 50 条
  • [1] DATA STREAMS AND APPLICATIONS IN COMPUTER SCIENCE
    Woodruff, David P.
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2014, (114): : 205 - 218
  • [2] Sampling in dynamic data streams and applications
    Frahling, Gereon
    Indyk, Piotr
    Sohler, Christian
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2008, 18 (1-2) : 3 - 28
  • [3] The Coin Problem with Applications to Data Streams
    Braverman, Mark
    Garg, Sumegha
    Woodruff, David P.
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 318 - 329
  • [4] Data Science from a Perspective of Computer Science
    Virkus, Sirje
    Garoufallou, Emmanouel
    METADATA AND SEMANTIC RESEARCH, MTSR 2019, 2019, 1057 : 209 - 219
  • [5] Embedding Data Science into Computer Science Education
    Hassan, Ismail Bile
    Liu, Jigang
    2019 IEEE INTERNATIONAL CONFERENCE ON ELECTRO INFORMATION TECHNOLOGY (EIT), 2019, : 371 - 376
  • [6] Data Science from a Perspective of Computer Science
    Virkus, Sirje
    Garoufallou, Emmanouel
    Communications in Computer and Information Science, 2019, 1057 CCIS : 209 - 219
  • [7] Applications of Computer Science in Agricultural Engineering
    Gornicki, Krzysztof
    APPLIED SCIENCES-BASEL, 2023, 13 (10):
  • [8] EDUCATIONAL APPLICATIONS OF COMPUTER-SCIENCE
    QUERE, M
    TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1988, 7 (01): : 3 - 5
  • [9] COMPUTER-APPLICATIONS IN SCIENCE AND ENGINEERING
    JONES, RR
    RESEARCH & DEVELOPMENT, 1989, 31 (3A): : 9 - 9
  • [10] Scratch: Applications in Computer Science 1
    de Kereki, Ines Friss
    FIE: 2008 IEEE FRONTIERS IN EDUCATION CONFERENCE, VOLS 1-3, 2008, : 198 - 202
12345