Home      Library      Discussions      About
Join us

@icsi.berkeley.edu

Feb 11, 2009
Data Structures and Algorithms
Probability
Statistics Theory

Inspired by the intuition of Chandra et al. [8] about the relationship between cover time of random walks and the runtime of randomized broadcast, we devised the first formal results relating both times. As our main result in Section 3, we proved th…

Cover Time and Broadcast Time

We introduce a new technique for bounding the cover time of random walks by relating it to the runtime of randomized broadcast. In particular, we str…
Apr 07, 2015
Machine Learning

Tensor machines for learning target-specific polynomial features

Recent years have demonstrated that using random feature maps can significantly decrease the training and testing times of kernel-based algorithms wi…
Apr 22, 2015
Computers and Society
Human-Computer Interaction

Risk Perceptions for Wearable Devices

Wearable devices, or "wearables," bring great benefits but also potential risks that could expose users' activities with- out their awareness or cons…
Jan 24, 2018
Computer Vision

Dynamic Graph CNN for Learning on Point Clouds

Point clouds provide a flexible geometric representation suitable for countless applications in computer graphics; they also comprise the raw output …
Mar 19, 2020
Computers and Society
Cryptography and Security
Human-Computer Interaction

Conducting Privacy-Sensitive Surveys: A Case Study of Civil Society …

Compared to other organizations, civil society organizations (CSOs) often operate in elevated-risk contexts, and attacks against them carry much grea…
Dec 15, 2019
Computer Vision
Robotics
Sound
Audio and Speech Processing

BatVision: Learning to See 3D Spatial Layout with Two Ears

Many species have evolved advanced non-visual perception while artificial systems fall behind. Radar and ultrasound complement camera-based vision bu…
Aug 05, 2013
Distributed
Parallel
and Cluster Computing

Nephele Streaming: Stream Processing Under QoS Constraints At Scale

The ability to process large numbers of continuous data streams in a near-real-time fashion has become a crucial prerequisite for many scientific and…
Apr 02, 2014
Machine Learning
Numerical Analysis

piCholesky: Polynomial Interpolation of Multiple Cholesky Factors for…

The dominant cost in solving least-square problems using Newton's method is often that of factorizing the Hessian matrix over multiple values of the …
Aug 24, 2011

Detecting Quasars in Large-Scale Astronomical Surveys

We present a classification-based approach to identify quasi-stellar radio sources (quasars) in the Sloan Digital Sky Survey and evaluate its perform…
Aug 31, 2017
Computation and Language

Identifying Products in Online Cybercrime Marketplaces: A Dataset for…

One weakness of machine-learned NLP models is that they typically perform poorly on out-of-domain data. In this work, we study the task of identifyin…
Oct 04, 2018
Neural and Evolutionary Computation
Artificial Intelligence
Machine Learning

A Practical Approach to Sizing Neural Networks

Memorization is worst-case generalization. Based on MacKay's information theoretic model of supervised machine learning, this article discusses how t…
Nov 12, 2013
Machine Learning
Numerical Analysis

Spectral Clustering via the Power Method -- Provably

Spectral clustering is one of the most important algorithms in data mining and machine intelligence; however, its computational complexity limits its…
Sep 29, 2017
Conferences: ICRA
Robotics

Measuring Unsupervised-Supervised Real-Life Training of an Autonomous…

In autonomous driving, imitation learning of driving behavior is an active area of research as it enables generalization to many different environmen…
Aug 21, 2017
Neural and Evolutionary Computation
Machine Learning

A Capacity Scaling Law for Artificial Neural Networks

By assuming an ideal neural network with gating functions handling the worst case data, we derive the calculation of two critical numbers predicting …
Apr 26, 2016
Distributed
Parallel
and Cluster Computing

Parallel Local Graph Clustering

Graph clustering has many important applications in computing, but due to growing sizes of graphs, even traditionally fast clustering methods such as…
Jun 26, 2019
Social and Information Networks
Cryptography and Security
Machine Learning

Assessing Post Deletion in Sina Weibo: Multi-modal Classification of …

Widespread Chinese social media applications such as Weibo are widely known for monitoring and deleting posts to conform to Chinese government requir…
Jan 24, 2018
Computer Vision

Dynamic Graph CNN for Learning on Point Clouds

Point clouds provide a flexible and scalable geometric representation suitable for countless applications in computer graphics; they also comprise th…
May 12, 2018
Cryptography and Security
Human-Computer Interaction

Quantifying Users' Beliefs about Software Updates

Software updates are critical to the performance, compatibility, and security of software systems. However, users do not always install updates, leav…
May 12, 2019
Computation and Language
Information Retrieval
Machine Learning

A Benchmark Study on Machine Learning Methods for Fake News Detection

The proliferation of fake news and its propagation on social media have become a major concern due to its ability to create devastating impacts. Diff…
Mar 04, 2016
Computers and Society

Where to be wary: The impact of widespread photo-taking and image e…

Today's geo-location estimation approaches are able to infer the location of a target image using its visual content alone. These approaches exploit …
There aren't more papers

Request Comment

or Invite via email
You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description