Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Alexander Varshavsky

dblp:30/7545 · DBLP profile ↗
← Back
12ranked-venue papers
0as first author
0since 2021 · last 2013
0000-0002-4011-258XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Human-computer interaction and ubiquitous computing · 6Computer networks · 5Software engineering, systems software and programming languages · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
6 papers
Wireless sensing and localization · 36% Cellular and mobile networks · 28% Network measurement and analytics · 25%
Network and information security
3 papers
Malware analysis · 34% Web and mobile security · 20% Hardware security and side channels · 20%
Human-computer interaction and pervasive computing
3 papers
Ubiquitous computing and smart environments · 50% Human-AI interaction · 50%
Interdisciplinary, comprehensive, and emerging computing
3 papers
Smart cities and intelligent transportation · 100%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Energy-efficient computing · 100%

Topics — the 18 heaviest of 24, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Human-AI interaction
affective computing
0.212013
Your reactions suggest you liked the movie: automatic content rating via reaction sensing · UbiComp 2013
Wireless sensing and localization
smartphone sensing
0.222011
Tracking vehicular speed variations by warping mobile phone signal strengths · PerCom 2011
Vehicular speed estimation using received signal strength from mobile phones · UbiComp 2010
Network measurement and analytics
active measurement
0.112012
Obtaining in-context measurements of cellular network performance · Internet Measurement Conference 2012
Cellular and mobile networks › cellular network performance
cellular network performance measurement
0.112012
Obtaining in-context measurements of cellular network performance · Internet Measurement Conference 2012
Cellular and mobile networks › mobility management › user mobility
human mobility modeling
0.112012
Human mobility modeling at metropolitan scales · MobiSys 2012
Network measurement and analytics › network performance measurement
throughput measurement
0.112012
Obtaining in-context measurements of cellular network performance · Internet Measurement Conference 2012
Web and mobile security
mobile security
0.112012
Tapprints: your finger taps have fingerprints · MobiSys 2012
Hardware security and side channels
side-channel attack
0.112012
Tapprints: your finger taps have fingerprints · MobiSys 2012
Smart cities and intelligent transportation
traffic monitoring
0.112011
Tracking vehicular speed variations by warping mobile phone signal strengths · PerCom 2011
Wireless networking › wireless security
wireless channel-based key generation
0.112011
ProxiMate: proximity-based secure pairing using ambient wireless signals · MobiSys 2011
Cryptographic protocols and secure computation
key exchange
0.112011
ProxiMate: proximity-based secure pairing using ambient wireless signals · MobiSys 2011
Malware analysis
mobile malware detection
0.112011
Security versus energy tradeoffs in host-based mobile malware detection · MobiSys 2011
Malware analysis
rootkit detection
0.112011
Security versus energy tradeoffs in host-based mobile malware detection · MobiSys 2011
Energy-efficient computing
mobile device energy management
0.112011
Security versus energy tradeoffs in host-based mobile malware detection · MobiSys 2011
Wireless sensing and localization
cellular localization
0.112010
Accuracy characterization of cell tower localization · UbiComp 2010
Smart cities and intelligent transportation
mobility data analysis
0.012012
Human mobility modeling at metropolitan scales · MobiSys 2012
Ubiquitous computing and smart environments
mobile sensing
0.012012
Tapprints: your finger taps have fingerprints · MobiSys 2012
Authentication and access control
device authentication
0.012011
ProxiMate: proximity-based secure pairing using ambient wireless signals · MobiSys 2011

Methods — techniques the papers use, named apart from their topics

tablet motion sensing · 0.3acoustic sensing · 0.3probabilistic modeling · 0.3machine learning · 0.3gyroscope · 0.3accelerometer · 0.3software-defined radio · 0.2physical-layer key generation · 0.2earth mover's distance · 0.2dynamic time warping · 0.2controlled experiments · 0.1active measurement service · 0.1time-series matching · 0.1correlation · 0.1cell combining optimization · 0.1bounding techniques · 0.1
YearPublicationVenuePosition
2013 Your reactions suggest you liked the movie: automatic content rating via reaction sensing
abstract
This paper describes a system for automatically rating content - mainly movies and videos - at multiple granularities. Our key observation is that the rich set of sensors available on today's smartphones and tablets could be used to capture a wide spectrum of user reactions while users are watching movies on these devices. Examples range from acoustic signatures of laughter to detect which scenes were funny, to the stillness of the tablet indicating intense drama. Moreover, unlike in most conventional systems, these ratings need not result in just one numeric score, but could be expanded to capture the user's experience. We combine these ideas into an Android based prototype called Pulse, and test it with 11 users each of whom watched 4 to 6 movies on Samsung tablets. Encouraging results show consistent correlation between the user's actual ratings and those generated by the system. With more rigorous testing and optimization, Pulse could be a candidate for real-world adoption.
Xuan Bao, Songchun Fan, Alexander Varshavsky, Kevin A. Li, Romit Roy Choudhury
UbiComp3
2013 Editorial
Albrecht Schmidt 0001, George Roussos, Alexander Varshavsky
Pervasive Mob. Comput.4
2012 Obtaining in-context measurements of cellular network performance
abstract
Network service providers, and other parties, require an accurate understanding of the performance cellular networks deliver to users. In particular, they often seek a measure of the network performance users experience solely when they are interacting with their device---a measure we call in-context. Acquiring such measures is challenging due to the many factors, including time and physical context, that influence cellular network performance. This paper makes two contributions. First, we conduct a large scale measurement study, based on data collected from a large cellular provider and from hundreds of controlled experiments, to shed light on the issues underlying in-context measurements. Our novel observations show that measurements must be conducted on devices which (i) recently used the network as a result of user interaction with the device, (ii) remain in the same macro-environment (e.g., indoors and stationary), and in some cases the same micro-environment (e.g., in the user's hand), during the period between normal usage and a subsequent measurement, and (iii) are currently sending/ receiving little or no user-generated traffic. Second, we design and deploy a prototype active measurement service for Android phones based on these key insights. Our analysis of 1650 measurements gathered from 12 volunteer devices shows that the system is able to obtain average throughput measurements that accurately quantify the performance experienced during times of active device and network usage.
Aaron Gember, Aditya Akella, Jeffrey Pang, Alexander Varshavsky, Ramón Cáceres
Internet Measurement Conference4
2012 Human mobility modeling at metropolitan scales
abstract
Models of human mobility have broad applicability in fields such as mobile computing, urban planning, and ecology. This paper proposes and evaluates WHERE, a novel approach to modeling how large populations move within different metropolitan areas. WHERE takes as input spatial and temporal probability distributions drawn from empirical data, such as Call Detail Records (CDRs) from a cellular telephone network, and produces synthetic CDRs for a synthetic population. We have validated WHERE against billions of anonymous location samples for hundreds of thousands of phones in the New York and Los Angeles metropolitan areas. We found that WHERE offers significantly higher fidelity than other modeling approaches. For example, daily range of travel statistics fall within one mile of their true values, an improvement of more than 14 times over a Weighted Random Waypoint model. Our modeling techniques and synthetic CDRs can be applied to a wide range of problems while avoiding many of the privacy concerns surrounding real CDRs.
Sibren Isaacman, Richard A. Becker, Ramón Cáceres, Margaret Martonosi, James Rowland, Alexander Varshavsky, Walter Willinger
MobiSys6
2012 Tapprints: your finger taps have fingerprints
abstract
This paper shows that the location of screen taps on modern smartphones and tablets can be identified from accelerometer and gyroscope readings. Our findings have serious implications, as we demonstrate that an attacker can launch a background process on commodity smartphones and tablets, and silently monitor the user's inputs, such as keyboard presses and icon taps. While precise tap detection is nontrivial, requiring machine learning algorithms to identify fingerprints of closely spaced keys, sensitive sensors on modern devices aid the process. We present TapPrints, a framework for inferring the location of taps on mobile device touch-screens using motion sensor data combined with machine learning analysis. By running tests on two different off-the-shelf smartphones and a tablet computer we show that identifying tap locations on the screen and inferring English letters could be done with up to 90% and 80% accuracy, respectively. By optimizing the core tap detection capability with additional information, such as contextual priors, we are able to further magnify the core threat.
Emiliano Miluzzo, Alexander Varshavsky, Suhrid Balakrishnan, Romit Roy Choudhury
MobiSys2
2011 Route classification using cellular handoff patterns
abstract
Understanding utilization of city roads is important for urban planners. In this paper, we show how to use handoff patterns from cellular phone networks to identify which routes people take through a city. Specifically, this paper makes three contributions. First, we show that cellular handoff patterns on a given route are stable across a range of conditions and propose a way to measure stability within and between routes using a variant of Earth Mover's Distance. Second, we present two accurate classification algorithms for matching cellular handoff patterns to routes: one requires test drives on the routes while the other uses signal strength data collected by high-resolution scanners. Finally, we present an application of our algorithms for measuring relative volumes of traffic on routes leading into and out of a specific city, and validate our methods using statistics published by a state transportation authority.
Richard A. Becker, Ramón Cáceres, Karrie J. Hanson, Ji Meng Loh, Simon Urbanek, Alexander Varshavsky, Chris Volinsky
UbiComp6
2011 Confidant: Protecting OSN Data without Locking It Up
Dongtao Liu, Amre Shakimov, Ramón Cáceres, Alexander Varshavsky, Landon P. Cox
Middleware4
2011 Security versus energy tradeoffs in host-based mobile malware detection
abstract
The rapid growth of mobile malware necessitates the presence of robust malware detectors on mobile devices. However, running malware detectors on mobile devices may drain their battery, causing users to disable these protection mechanisms to save power. This paper studies the security versus energy tradeoffs for a particularly challenging class of malware detectors, namely rootkit detectors. We investigate the security versus energy tradeoffs along two axes: attack surface and malware scanning frequency, for both code and data based rootkit detectors. Our findings, based on a real implementation on a mobile handheld device, reveal that protecting against code-driven attacks is relatively cheap, while protecting against all data-driven attacks is prohibitively expensive. Based on our findings, we determine a sweet spot in the security versus energy tradeoff, called the balanced profile, which protects a mobile device against a vast majority of known attacks, while consuming a limited amount of extra battery power. Categories and Subject Descriptors. C.5.3 [Computer System Implementation]: Microcomputers—Portable devices (e.g., laptops,
Jeffrey Bickford, H. Andrés Lagar-Cavilla, Alexander Varshavsky, Vinod Ganapathy, Liviu Iftode
MobiSys3
2011 ProxiMate: proximity-based secure pairing using ambient wireless signals
abstract
Forming secure associations between wireless devices that do not share a prior trust relationship is an important problem. This paper presents ProxiMate, a system that allows wireless devices in proximity to securely pair with one another autonomously by generating a common cryptographic key directly from their shared time-varying wireless environment. The shared key synthesized by ProxiMate can be used by the devices to authenticate each others' physical proximity and then to communicate confidentially. Unlike traditional pairing approaches such as Diffie-Hellman, ProxiMate is secure against a computationally unbounded adversary and its computational complexity is linear in the size of the key. We evaluate ProxiMate using an experimental prototype built using an open-source software-defined platform and demonstrate its effectiveness in generating common secret bits. We further show that it is possible to speed up secret key synthesis by monitoring multiple RF sources simultaneously or by shaking together the devices that need to be paired. Finally, we show that ProxiMate is resistant to even the most powerful attacker who controls the public RF source used by the legitimate devices for pairing.
Suhas Mathur, Robert D. Miller, Alexander Varshavsky, Wade Trappe, Narayan B. Mandayam
MobiSys3
2011 Tracking vehicular speed variations by warping mobile phone signal strengths
abstract
In this paper, we consider the problem of tracking fine-grained speeds variations of vehicles using signal strength traces from GSM enabled phones. Existing speed estimation techniques using mobile phone signals can provide longer-term speed averages but cannot track short-term speed variations. Understanding short-term speed variations, however, is important in a variety of traffic engineering applications-for example, it may help distinguish slow speeds due to traffic lights from traffic congestion when collecting real time traffic information. Using mobile phones in such applications is particularly attractive because it can be readily obtained from a large number of vehicles. Our approach is founded on the observation that the large-scale path loss and shadow fading components of signal strength readings (signal profile) obtained from the mobile phone on any given road segment appear similar over multiple trips along the same road segment except for distortions along the time axis due to speed variations. We therefore propose a speed tracking technique that uses a Derivative Dynamic Time Warping (DDTW) algorithm to realign a given signal profile with a known training profile from the same road. The speed tracking technique then translates the warping path (i.e., the degree of stretching and compressing needed for alignment) into an estimated speed trace. Using 6.4 hours of GSM signal strength traces collected from a vehicle, we show that our algorithm can estimate vehicular speed with a median error of ± 5mph compared to using a GPS and can capture significant speed variations on road segments with a precision of 68% and a recall of 84%.
Gayathri Chandrasekaran, Tam Vu 0001, Alexander Varshavsky, Marco Gruteser, Richard P. Martin, Jie Yang 0003, Yingying Chen 0001
PerCom3
2010 Vehicular speed estimation using received signal strength from mobile phones
abstract
This paper introduces an algorithm that estimates the speed of a mobile phone by matching time-series signal strength data to a known signal strength trace from the same road. Knowing a mobile phone's speed is useful, for example, to estimate traffic congestion or other transportation performancemetrics. The proposed algorithmcan be implemented in the carrier's infrastructure with Network Measurement Reports obtained by a base station or on a mobile phone with signal strength readings obtained by the handset and depending on implementation choices, promises lower energy consumption than Global Positioning System (GPS) receivers. We evaluate the effectiveness of our algorithm on highway and arterial roads using GSM signal strength traces obtained from several phones over a one month period. The results show that the Correlation algorithm is significantly more accurate than existing techniques based on handoffs or phone localization.
Gayathri Chandrasekaran, Tam Vu 0001, Alexander Varshavsky, Marco Gruteser, Richard P. Martin, Jie Yang 0003, Yingying Chen 0001
UbiComp3
2010 Accuracy characterization of cell tower localization
abstract
Cell tower triangulation is a popular technique for determining the location of a mobile device. However, cell tower triangulation methods require the knowledge of the actual locations of cell towers. Because the locations of cell towers are not publicly available, these methods often need to use estimated tower locations obtained through wardriving. This paper provides the first large scale study of the accuracy of two existing methods for cell tower localization using wardriving data. The results show that naively applying these methods results in very large localization errors. We analyze the causes for these errors and conclude that one can localize a cell accurately only if it falls within the area covered by the wardriving trace. We further propose a bounding technique to select the cells that fall within the area covered by the wardriving trace and identify a cell combining optimization that can further reduce the localization error by half.
Jie Yang 0003, Alexander Varshavsky, Hongbo Liu 0002, Yingying Chen 0001, Marco Gruteser
UbiComp2