Latest News and Events

The SAMSI-FODAVA Workshop on Interactive Visualization and Analysis of Massive Data will be held on December 10-12, 2012.
Posted: October 02, 2012
The FODAVA Annual Meeting will immediately follow (Dec 12-13) the SAMSI/FODAVA joint workshop at the same location.
Posted: September 05, 2012
Many of the modern data sets such as text and image data can be represented in high-dimensional vector spaces and have benefited from computational methods that utilize advanced techniques from num
Posted: June 30, 2012

Technical Reports & Publications

FODAVA-12-10

Visualizing Flow of Uncertainty through Analytical Processes

Yingcai Wu, Guo-Xun Yuan, Kwan-Liu Ma

FODAVA-12-09

Ambiguity-Free Edge-Bundling for Interactive Graph Visualization

Sheng-Jie Luo, Chun-Liang Liu, Bing-Yu Chen, Kwan-Liu Ma

FODAVA-12-08

Clustering, Visualizing, and Navigating for Large Dynamics Graphs

Arnaud Sallaberry, Chris Muelder, and Kwan-Liu Ma

FODAVA-12-07

Visual Reasoning about Social Networks using Centrality Sensitivities

Carlos Correa, Tarik Crnovrsanin, Kwan-Liu Ma

FODAVA-12-06

Visual Recommendations for Network Navigation

Tarik Crnovrsanina, Isaac Liao, Yingcai Wu, Kwan-Liu Ma

FODAVA-12-05

Interactive Visual Analysis of Hierarchical Enterprise Data

Yu-Hsuan Chan, Kimberly Keeton, Kwan-Liu Ma

FODAVA-12-04

Flow-based Scatterplots for Sensitivity Analysis

Yu-Hsuan Chan, Carlos Correa, Kwan-Liu Ma

FODAVA-12-03

Proximity-based Visualization of Movement Trace Data

Tarik Crnovrsanin, Chris Muelder, Carlos Correa, and Kwan-Liu Ma

FODAVA-12-02

A Framework for Uncertainty-Aware Visual Analytics

Carlos Correa, Yu-Hsuan Chan, Kwan-Liu Ma

FODAVA-12-01

Social Network Discovery Based on Sensitivity Analysis

Tarik Crnovrsanin, Carlos Correa, Kwan-Liu Ma

FODAVA-11-49

Phoenix++: Modular MapReduce for Shared-Memory Systems

Justin Talbot, Richard M. Yoo, Christos Kozyrakis

FODAVA-11-49

Phoenix++: Modular MapReduce for Shared-Memory Systems

Justin Talbot, Richard M. Yoo, Christos Kozyrakis

FODAVA-11-48

Data Representation and Exploration with Geometric Wavelets

Eric E. Monson, Guangliang Chen, Rachael Brady, Mauro Maggioni

FODAVA-11-47

Trellis Display for Modeling Data from Designed Experiments

Montserrat Fuentes, Bowei Xi, William S. Cleveland

FODAVA-11-46

A Streaming Statistical Algorithm for Detection of SSH Keystroke Packets in TCP Connections

Saptarshi Guha, Paul Kidwell, Ashrith Barthur, William S. Cleveland, John Gerth, Carter Bullard

FODAVA-11-45

Von Neumann Entropy Penalization and Low Rank Matrix Estimation

Vladimir Koltchinskii

FODAVA-11-44

Nuclear Norm Penalization and Optimal Rates for Noisy Low-Rank Matrix Completion

Vladimir Koltchinskii, Karim Louniciz, Alexandre B. Tsybako

FODAVA-11-43

Multiscale Analysis of Time Series of Graphs

James D. Lee, Mauro Maggioni

FODAVA-11-42

Multiscale Geometric and Spectral Analysis of Plane Arrangements

Guangliang Chen, Mauro Maggioni

FODAVA-11-41

Some Recent Advances in Multiscale Geometric Analysis of Point Clouds

Guangliang Chen, Anna V. Little, Mauro Maggioni, Lorenzo Rosasco

FODAVA-11-40

Arc Length-Based Aspect Ratio Selection

Justin Talbot, John Gerth, Pat Hanrahan

FODAVA-11-39

Jointly Learning Data-Dependent Label and Locality-Preserving Projections

Chang Wang, Sridhar Mahadevan

FODAVA-11-38

Heterogeneous Domain Adaptation using Manifold Alignment

Chang Wang, Sridhar Mahadevan

FODAVA-11-37

Algorithms to automatically quantify the geometric similarity of anatomical surfaces

Doug M. Boyer, Yaron Lipman, Elizabeth St. Clair, Jesus Puente, Biren A. Patel, Thomas Funkhouser, Jukka Jernvall, Ingrid Daubechies

FODAVA-11-36

Blended Intrinsic Maps

Vladimir G. Kim, Yaron Lipman, Thomas Funkhouse

FODAVA-11-35

Connecting the Dots between PubMed Abstracts

M. Shahriar Hossain, Joseph Gresock, Yvette Edmonds, Richard Helm, Malcolm Potts, Naren Ramakrishnan

FODAVA-11-34

Global Consistency in the Automatic Assembly of
Fragmented Artefacts

A. García Castañeda, B. Brown, S. Rusinkiewicz, T. Funkhouser, T. Weyrich

FODAVA-11-33

Learning How to Match Fresco Fragments

T. Funkhouser, H. Shin, C. Toler-Franklin, A. García Castañeda, B. Brown, D. Dobkin, Rusinkiewicz, T. Weyrich

FODAVA-11-32

Helping Intelligence Analysts make Connections

M. Shahriar Hossain, Christopher Andrews, Naren Ramakrishnan, Chris North

FODAVA-11-31

A GPU-based Approximate SVD Algorithm

Blake Foster, Sridhar Mahadevan, Rui Wang

FODAVA-11-30

Discovering Network Structure Beyond Communities

Takashi Nishikawa, Adilson E. Motter

FODAVA-11-29

Real-world acoustic event detection

Xiaodan Zhuang, Xi Zhou, Mark A. Hasegawa-Johnson, Thomas S. Huang

FODAVA-11-28

Multi-Source Domain Adaptation and Its Application to Early Detection of Fatigue

Rita Chattopadhyay, Jieping Ye, Sethuraman Panchanathan, Wei Fan, Ian Davidson

FODAVA-11-27

Efficient Methods for Overlapping Group Lasso

Lei Yuan, Jun Liu, Jieping Ye,

FODAVA-11-26

Metric Graph Reconstruction from Noisy Data

Mridul Aanjaneya, Frederic Chazal, Daniel Chen, Marc Glisse, Leonidas Guibas, Dmitriy Morozov

FODAVA-11-25

Joint Shape Segmentation with Linear Programming

Qixing Huang, Vladlen Koltun, Leonidas Guibas

FODAVA-11-24

Probabilistic Reasoning for Assembly-Based 3D Modeling

Siddhartha Chaudhuri, Evangelos Kalogerakis, Leonidas Guibas, Vladlen Koltun

FODAVA-11-23

Exploration of Continuous Variability in Collections of 3D Shapes

Maks Ovsjanikov, Wilmot Li, Leonidas Guibas, Niloy J. Mitra

FODAVA-11-22

An Optimization Approach to
Improving Collections of Shape Maps

Andy Nguyen, Mirela Ben-Chen, Katarzyna Welnicka, Yinyu Ye, Leonidas Guibas

FODAVA-11-21

Discovery of Intrinsic Primitives on Triangle Meshes

Justin Solomon, Mirela Ben-Chen, Adrian Butscher, Leonidas Guibas

FODAVA-11-20

Observation-level Interaction with Statistical Models for Visual Analytics

Alex Endert, Chao Han, Dipayan Maiti, Leanna House, Scotland Leman, Chris North

FODAVA-11-19

Wax On, Wax Off: Relearning How to Teach Data Analysis. An Interactive Visual Approach

Scotland C. Leman, Leanna House

FODAVA-11-18

Initialization and Restart in Stochastic Local Search: Computing a Most Probable
Explanation in Bayesian Networks

Ole J. Mengshoel, David C. Wilkins, Dan Roth

FODAVA-11-17

Belief Propagation by Message Passing in Junction Trees: Computing Each Message Faster Using GPU Parallelization

Lu Zheng, Ole Mengshoel, Jike Chong

FODAVA-11-16

Integrating Probabilistic Reasoning and Statistical Quality Control Techniques for Fault Diagnosis in Hybrid Domains

Brian Ricks, Craig Harrison, Ole J. Mengshoel

FODAVA-11-15

Visualizing and Understanding Large-Scale Bayesian Networks

Michele Cossalter, Ole Mengshoel, Ted Selker

FODAVA-11-14

Multi-sensory Features for Personnel Detection at Border Crossing

Po-Sen Huang, Thyagaraju Damarla, Mark Hasegawa-Johnson

FODAVA-11-13

Novel Gaussianized vector representation for improved natural scene categorization

Xi Zhou, Xiaodan Zhuang, Hao Tang, Mark Hasegawa-Johnson, Thomas S. Huang

FODAVA-11-12

Multimodal Speech and Audio User Interfaces for K-12 Outreach

Mark Hasegawa-Johnson, Camille Goudeseune, Jennifer Cole, Hank Kaczmarski, Heejin Kim, Sarah King, Timothy Mahrt, Jui-Ting Huang, Xiaodan Zhuang, Kai-Hsiang Lin, Harsh Vardhan Sharma, Zhen Li, Thomas S. Huang

FODAVA-11-11

Normalized Recognition of Speech and Audio Events

Mark A. Hasegawa-Johnson, Jui-Ting Huang, Sarah King, Xi Zhou

FODAVA-11-10

Theory and Applications of b-Bit Minwise Hashing

Ping Li, Arnd Christian König

FODAVA-11-09

Towards a Universal Sketch for Origin-Destination Network Measurements

Haiquan (Chuck) Zhao, Nan Hua, Ashwin Lall, Ping Li, Jia Wang, Jun (Jim) Xu

FODAVA-11-08

Improving clustering by learning a bi-stochastic data similarity matrix

Fei Wang, Ping Li, Arnd Christian König, Muting Wan

FODAVA-11-07

User-Level Sentiment Analysis Incorporating Social Networks

Chenhao Tan, Lillian Lee, Jie Tang, Long Jiang, Ming Zhou, Ping Li

FODAVA-11-06

A New Algorithm for Compressed Counting with Applications in Shannon Entropy Estimation in Dynamic

Ping Li, Cun-Hui Zhang

FODAVA-11-05

Hashing Algorithms for Large-Scale Learning

Ping Li, Anshumali Shrivastava, Joshua Moore, Arnd Christian K¨onig

FODAVA-11-04

Joint Bilingual Sentiment Classification with Unlabeled Parallel Corpora

Bin Lu, Chenhao Tan, Claire Cardie, Benjamin K. Tsou

FODAVA-11-03

Does Bad News Go Away Faster?

Shaomei Wu, Chenhao Tan, Jon Kleinberg, Michael Macy

FODAVA-11-02

Efficient Document Clustering via Online Nonnegative Matrix Factorizations

Fei Wang, Chenhao Tan, Arnd Christian Konig, Ping Li

FODAVA-11-01

Compressed Nonnegative Sparse Coding

Fei Wang, Ping Li

FODAVA Technical Reports for 2010

FODAVA-10-48

Analyzing Fracture Patterns in TheranWall Paintings

H. Shin, C. Doumas, T. Funkhouser, S. Rusinkiewicz, K. Steiglitz, A. Vlachopoulos, T. Weyrich

FODAVA-10-47

Symmetry Factored Embedding And Distance

Yaron Lipman, Xiaobai Chen, Ingrid Daubechies, Thomas Funkhouser

FODAVA-10-46

Möbius Transformations For Global Intrinsic Symmetry Analysis

Vladimir G. Kim, Yaron Lipman, Xiaobai Chen, Thomas Funkhouser

FODAVA-10-45

Fuzzy Geodesics and Consistent Sparse Correspondences For Deformable Shapes

Jian Sun, Xiaobai Chen, Thomas A. Funkhouser

FODAVA-10-44

Biharmonic Distance

Y. Lipman, R. M. Rustamov, T. A. Funkhouser

FODAVA-10-43

Real-world acoustic event detection

Xiaodan Zhuang, Xi Zhou, Mark A. Hasegawa-Johnson, Thomas S. Huang

FODAVA-10-42

Novel Gaussianized Vector Representation for Improved Natural Scene Categorization

Xi Zhou, Xiaodan Zhuang, Hao Tang, Mark Hasegawa-Johnson, Thomas S. Huang

FODAVA-10-41

A Bi-directional Visualization Pipeline that Enables Visual to Parametric Interation (V2PI)

Scotland C. Leman, Leanna House, Dipayan Maiti, Alex Endert, Chris North

FODAVA-10-40

An Extension of Wilkinson’s Algorithm for Positioning Tick Labels on Axes

Justin Talbot, Sharon Lin, Pat Hanrahan

FODAVA-10-39

Generalized Crowding for Genetic Algorithms

Severino F. Galan, Ole J. Mengshoel

FODAVA-10-38

A Fast Algorithm for Sparse PCA and a New Sparsity Control Criteria

Yunlong He, Renato D.C. Monteiro, Haesun Park

FODAVA-10-37

Diagnosing Intermittent and Persistent Faults using Static Bayesian Networks

Brian W. Ricks, Ole J. Mengshoel

FODAVA-10-36

Second-order Poisson Nernst-Planck solver for ion channel transport

Qiong Zheng, Duan Chen, Guo-Wei Wei

FODAVA-10-35

Quantum dynamics in continuum for proton channel transport

Duan Chen, Guo-Wei Wei

FODAVA-10-34

A Unified Discontinuous Galerkin Framework for Time Integration

Sigal Gottlieb, Guo-wei Wei, Shan Zhao

FODAVA-10-33

Differential geometry based solvation model II: Lagrangian formulation

Zhan Chen, Nathan A. Baker, Guo-wei Wei

FODAVA-10-32

Multiscale molecular dynamics using the matched interface and boundary method

Weihua Geng, Guo-wei Wei

FODAVA-10-31

MIBPB: A Software Package for Electrostatic Analysis

Duan Chen, Zhan Chen, Changjun Chen, Weihua Geng, Guo-wei Wei

FODAVA-10-30

Differential geometry based solvation model I: Eulerian formulation

Zhan Chen, Nathan A. Baker, Guo-Wei Wei

FODAVA-10-29

Modeling and simulation of electronic structure, material interface and random doping in nano-electronic devices

Duan Chen, Guo-Wei Wei

FODAVA-10-28

A Multiscale Model for Virus Capsid Dynamics

Changjun Chen, Rishu Saxena, Guo-Wei Wei

FODAVA-10-27

Differential Geometry Based Multiscale Models

Guo-Wei Wei

FODAVA-10-26

An efficient algorithm for sparse PCA

Yunlong He, Renato D.C. Monteiro, Haesun Park

FODAVA-10-25

Multifractal and Gaussian Fractional Sum-Difference Models for Internet Traffic

David Anderson, William S. Cleveland, Bowei Xi

FODAVA-10-24

Understanding the scalability of Bayesian network inference using clique tree growth curves

Ole J. Mengshoel

FODAVA-10-23

Probabilistic Model-Based Diagnosis: An Electrical Power System Case Study

Ole J. Mengshoel, Mark Chavira, Keith Cascio, Scott Poll, Adnan Darwiche, Serdar Uckun

FODAVA-10-22

Portfolios in Stochastic Local Search: Efficiently Computing Most Probable Explanations in Bayesian Networks

Ole J. Mengshoel, Dan Roth, David C. Wilkins

FODAVA-10-21

A Streaming Statistical Algorithm for Detection of SSH Keystroke Packets in TCP Connections

Saptarshi Guha, Paul Kidwell, Ashrith Barthur, William S. Cleveland, John Gerth, Carter Bullard

FODAVA-10-20

Optimal Multi-Microphone Speech Enhancement in Cars

Lae-Hoon Kim, Mark Hasegawa-Johnson

FODAVA-10-19

Trellis Display for Modeling Data from Designed Experiments

Montserrat Fuentes, Bowei Xi, William S. Cleveland

FODAVA-10-18

The Visualization Pipeline is Broken

Chris North, Alex Endert, Christopher Andrews1, Glenn Fink

FODAVA-10-17

Probabilistic Similarity Logic

Matthias Brocheler, Lilyana Mihalkova, Lise Getoor

FODAVA-10-16

Computing Marginal Distributions over Continuous Markov Networks for Statistical Relational Learning

Matthias Brocheler, Lise Getoor

FODAVA-10-15

Decision-Driven Models with Probabilistic Soft Logic

Stephen H. Bach, Matthias Broecheler, Stanley Kok, Lise Getoor

FODAVA-10-14

How to "Alternatize" a Clustering Algorithm

M. Shahriar Hossain, Naren Ramakrishnan, Ian Davidson, Layne T. Watson

FODAVA-10-13

Efficiently Discovering Hammock Paths from Induced Similarity Networks

M. Shahriar Hossain, Michael Narayan, Naren Ramakrishnan

FODAVA-10-12

Efficient Nonnegative Matrix Factorization with Random Projections

Fei Wang, Ping Li

FODAVA-10-11

Learning a Bi-Stochastic Data Similarity Matrix

Fei Wang, Ping Li, Arnd Christian König

FODAVA-10-10

b-Bit Minwise Hashing for Estimating Three-Way Similarities

Ping Li, Arnd Christian König, Wenhao Gui

FODAVA-10-09

b-Bit Minwise Hashing

Ping Li, Arnd Christian König

FODAVA-10-08

Approximating Higher-Order Distances Using Random Projections

Ping Li, Michael W. Mahoney, Yiyuan She

FODAVA-10-07

Robust LogitBoost and Adaptive Base Class (ABC) LogitBoost

Ping Li

FODAVA-10-06

Sparsity in Multiple Kernel Learning

Vladimir Koltchinskii, Ming Yuan

FODAVA-10-05

Sparse Recovery in Convex Hulls of Infinite Dictionaries

Vladimir Koltchinskii, Stas Minsker

FODAVA-10-04

Rademacher Complexities and Bounding the Excess Risk in Active Learning

Vladimir Koltchinskii

FODAVA-10-03

Two-way Gaussian mixture models for high dimensional classification

Mu Qiao, Jia Li, *Data set for this report is available under the menu option - "Data Sets"

FODAVA-10-02

Bayesian Visual Analytics: BaVA

Leanna House, Scotland Leman, Chao Han

FODAVA-10-01

Image Webs: Computing and Exploiting Connectivity in Image Collections

Kyle Heath, Natasha Gelfand, Maks Ovsjanikov, Mridul Aanjaneya, Leonidas J. Guibas

FODAVA Technical Reports for 2009

FODAVA-09-01

Efficient Simultaneous Multi-Scale Computation of FFTs

Dave Cohen, Camille Goudeseune, Mark Hasegawa-Johnson

FODAVA-09-02

ABC-Boost: Adaptive Base Class Boost for Multi-class Classification

Ping Li

FODAVA-09-03

Compressed Counting

Ping Li

FODAVA-09-04

Improving Compressed Counting

Ping Li

FODAVA-09-05

Computationally Efficient Estimators for Dimension Reductions Using Stable

Random Projections

Ping Li

FODAVA-09-06

One Sketch For All: Theory and Application of Conditional Random Sampling

Ping Li, Kenneth W. Church, Trevor J. Hastie

FODAVA-09-07

Two-stage Framework for Visualization of Clustered High Dimensional Data

Jaegul Choo, Shawn Bohn, Haesun Park

FODAVA-09-08

Toward Faster Nonnegative Matrix Factorization: A New Algorithm and Comparisons

Jingu Kim, Haesun Park

FODAVA-09-09

Non-Negative Matrix Factorization, Convexity and Isometry

Nikolaos Vasiloglou, Alexander G. Gray, David V. Anderson

FODAVA-09-10

Scalable Semidefinite Manifold Learning

Nikolaos Vasiloglou, Alexander G. Gray, David V. Anderson

FODAVA-09-11

QUIC-SVD: Fast SVD Using Cosine Trees

Michael P. Holmes, Alexander G. Gray, Charles Lee Isbell, Jr.

FODAVA-09-12

Fast High-dimensional Kernel Summations Using the Monte Carlo Multipole Method

Dongryeol Lee, Alexander Gray

FODAVA-09-13

Convex Optimization Methods for Dimension Reduction and Coefficient Estimation in Multivariate Linear Regression

Zhaosong Lu, Renato D. C. Monteiro, Ming Yuan

FODAVA-09-14

The Dantzig Selector and Sparsity Oracle Inequalities

Vladimir Koltchinskii

FODAVA-09-15

Rademacher Complexities and Bounding the Excess Risk in Active Learning

Vladimir Koltchinskii

FODAVA-09-16

Asymptotics of Statistical Estimators of Integral

Vladimir Koltchinskii, Lyudmila Sakhanenko

FODAVA-09-17

Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems

Vladimir Koltchinskii

FODAVA-09-18

Statistical and Computational Tradeoffs in Stochastic Composite Likelihood

Joshua Dillon, Guy Lebanon

FODAVA-09-19

Domain Knowledge Uncertainty and Probabilistic Parameter Constraints

Yi Mao, Guy Lebanon

FODAVA-09-20

Generalized Isotonic Conditional Random Fields

Yi Mao, Guy Lebanon

FODAVA-09-21

Local Likelihood Modeling of the Concept Drift Phenomenon

Yang Zhao, Guy Lebanon, Yanjun Zhao

FODAVA-09-22

Visualizing Differences in Web Search Algorithms using the Expected Weighted Hoeffding Distance

Mingxuan Sun, Guy Lebanon, Kevyn Collins-Thompson

FODAVA-09-23

Proximity of Persistence Modules and their Diagrams

Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas J. Guibas, Steve Y. Oudot

FODAVA-09-24

Gromov-Hausdorff Stable Signatures for Shapes using Persistence

Frédéric Chazal, David Cohen-Steiner, Leonidas J. Guibas, Facundo Mémoli, Steve Y. Oudot

FODAVA-09-25

Characterization, Stability and Convergence of Hierarchical Clustering Methods

Gunnar Carlsson, Facundo Mémoli

FODAVA-09-26

Computing Multidimensional Persistence

Gunnar Carlsson, Gurjeet Singh, Afra Zomorodian

FODAVA-09-27

Persistent Cohomology and Circular Coordinates

Vin de Silva, Mikael Vejdemo-Johansson

FODAVA-09-28

Shape Decomposition using Modal Analysis

Qi-Xing Huang, Martin Wicke, Bart Adams, Leonidas Guibas

FODAVA-09-29

Robust Voronoi-based Curvature and Feature Estimation

Quentin Mérigot, Maks Ovsjanikov, Leonidas Guibas

FODAVA-09-30

A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion

Jian Sun, Maks Ovsjanikov, Leonidas Guibas

FODAVA-09-31

Topological methods for exploring low-density states in biomolecularfolding pathways

Yuan Yao, Jian Sun, Xuhui Huang, Gregory R. Bowman, Gurjeet Singh, Michael Lesnick, Leonidas J. Guibas, Vijay S. Pande, Gunnar Carlsson

FODAVA-09-32

Zigzag Persistent Homology and Real-valued Functions

Gunnar Carlsson, Vin de Silva, Dmitriy Morozov

FODAVA Technical Reports for 2008

FODAVA-08-01

Structural Insight into RNA Hairpin Folding Intermediates

Gregory R. Bowman, Xuhui Huang, Yuan Yao, Jian Sun, Gunnar Carlsson, Leonidas J. Guibas

FODAVA-08-02

Topology and Data

Gunnar Carlsson

FODAVA-08-03

Zigzag Persistence

Gunnar Carlsson, VIN DE SILVA

FODAVA Technical Reports for 2007

FODAVA-07-01

The Theory of Multidimensional Persistence

Gunnar Carlsson, Afra Zomorodian