Confessions of a researchaholic

May 16, 2011

SIGGRAH contributor discount

Filed under: Real — liyiwei @ 3:18 pm

SIGGRAPH gives one contributor code to each technical paper so that at most one author can get a 50 percent registration discount. However, the discount is not accumulative, so (in effect) each author can receive at most one contributor code. By considering the fact that some authors may be on multiple papers, it becomes an interesting optimization problem on how to assign the contributor codes among all paper authors to maximize the total number of utilized discounts.

Under the general scenarios, this looks like an NP hard problem. (Correct me if I am wrong, as I am very rusty about basic algorithm theories.) By constructing a pathological scenario with the right number of total authors and authors on each paper, this can be quite a difficult problem to solve.

Fortunately, the reality is much simpler; since the number of papers for each author is usually quite limited, the *relationship graph* among all authors contain many isolated islands (that can be solved independently). In fact, I have found that a very simple randomized algorithm would just work: visit the papers in a random order, and pick a random author that has yet received any contributor code.

The results for SIGGRAPH 2011 technical papers are as follows. For each paper, blue color indicates the author receiving the contributor code, red color indicates authors who receive codes from other papers, and gray color indicates authors who receive nothing.

(I hope ACM won’t ban me from attending SIGGRAPH.)

Physically-valid Statistical Motion Models for Human Motion Synthesis
Xiaolin Wei
Jianyuan Min
Jin-Xiang Chai

Motion Capture From Body-Mounted Cameras
Takaaki Shiratori
Hyun Soo Park
Leonid Sigal
Yaser Sheikh
Jessica Hodgins

Motion Reconstruction Using Sparse Accelerometer Data
Jochen Tautges
Arno Zinke
Bjorn Kruger
Jan Baumann
Andreas Weber
Thomas Helten
Meinard Muller
Hans-Peter Seidel
Bernd Eberhardt

Video-based Characters – Creating New Human Performances from a Multi-view Video Database
Feng Xu
Yebin Liu
Carsten Stoll
James Tompkin
Gaurav Bharaj
Qionghai Dai
Hans-Peter Seidel
Jan Kautz
Christian Theobalt

ShadowDraw: Real-Time User Guidance for Freehand Drawing
Yong Jae Lee
Larry Zitnick
Michael F. Cohen

OverCoat: An Implicit Canvas for 3D Painting
Johannes Schmid
Martin Sebastian Senn
Markus Gross
Robert Sumner

A Programmable System for Artistic Volumetric Lighting
Derek Nowrouzezahrai
Jared Johnson
Andrew Selle
Dylan Lacewell
Michael Kaschalk
Wojciech Jarosz

Coherent Noise for Non-Photorealistic Rendering
Michael Kass
Davide Pesare

Exploration of Continuous Variability in Collections of 3D Shapes
Maksim Ovsjanikov
Wilmot Li
Leonidas Guibas
Niloy J. Mitra

Characterizing Structural Relationships in Scenes Using Graph Kernels
Matthew Fisher
Manolis Savva
Pat Hanrahan

Probabilistic Reasoning for Assembly-Based 3D Modeling
Siddhartha Chaudhuri
Evangelos Kalogerakis
Leonidas Guibas
Vladlen Koltun

Shape google: Geometric words and expressions for invariant shape retrieval
Alexander Bronstein
Michael Bronstein
Leonidas Guibas
Maksim Ovsjanikov

Eulerian Solid Simulation With Contact
David I.W. Levin
Joshua Litven
Garrett L. Jones
Shinjiro Sueda
Dinesh Pai

Efficient Elasticity for Character Skinning with Contact and Collisions
Aleka McAdams
Yongning Zhu
Andrew Selle
Mark Empey
Rasmus Tamstorf
Joseph M. Teran
Eftychios Sifakis

Toward High-Quality Modal Contact Sound
Changxi Zheng
Doug James

A Nonsmooth Newton Solver for Capturing Exact Coulomb Friction in Fiber Assemblies
Florence Bertails-Descoubes
Florent Cadoux
Gilles Daviet
Vincent Acary

Large-Scale Dynamic Simulation of Highly Constrained Strands
Shinjiro Sueda
Garrett L. Jones
David I.W. Levin
Dinesh Pai

HDR-VDP-2: A calibrated visual metric for visibility and quality predictions in all luminance conditions
Rafal Mantiuk
Kil Joong Kim
Allan G. Rempel
Wolfgang Heidrich

A Versatile HDR Video Production System
Mike Tocci
Chris Kiser
Nora Tocci
Pradeep Sen

Perceptually Based Tone Mapping for Low-Light Conditions
Adam G. Kirk
James F. O’Brien

Illumination Decomposition for Material Recoloring with Consistent Interreflections
Rob Carroll
Ravi Ramamoorthi
Maneesh Agrawala

High-Quality Spatio-Temporal Rendering using Semi-Analytical Visibility
Carl Johan Gribel
Rasmus Barringer
Tomas Akenine-Moller

Frequency Analysis and Sheared Filtering for Shadow Light Fields of Complex Occluders
Kevin Egan
Florian Hecht
Fredo Durand
Ravi Ramamoorthi

Temporal Light Field Reconstruction for Rendering Distribution Effects
Jaakko Lehtinen
Timo Aila
Jiawen Chen
Samuli Laine
Fredo Durand

The Area Perspective Transform: A Homogeneous Transform for Efficient In-Volume Queries
Warren Hunt
Greg Johnson

Building Volumetric Appearance Models of Fabric using Micro CT Imaging
Shuang Zhao
Wenzel Jakob
Steve Marschner
Kavita Bala

Pocket Reflectometry
Peiran Ren
Jiaping Wang
John Snyder
Xin Tong
Baining Guo

Microgeometry Capture Using an Elastomeric Sensor
Micah Johnson
Forrester Cole
Alvin Raj
Edward Adelson

CATRA: Interactive Measuring and Modeling of Cataracts
Vitor F. Pamplona
Erick Baptista Passos
J Zizka
Manuel M. Oliveira
Esteban Clua
Ramesh Raskar

Blue-Noise Point Sampling using Kernel Density Model
Raanan Fattal

Efficient Maximal Poisson-Disk Sampling
Mohamed S. Ebeida
Anjul Patney
Scott A. Mitchell
Andrew Davidson
Patrick M. Knupp
John D. Owens

Differential Domain Analysis for Non-uniform Sampling
Li-Yi Wei
Rui Wang

Filtering Solid Gabor Noise
Ares Lagae
George Drettakis

GlobFit: Consistently Fitting Primitives by Discovering Global Relations
Yangyan Li
Xiaokun Wu
Yiorgos Chrysanthou
Andrei Sharf
Daniel Cohen-Or
Niloy J. Mitra

Global Registration of Dynamic Range Scans for Articulated Model Reconstruction
Will Chang
Matthias Zwicker

Texture-Lobes for Tree Modelling
Yotam Livny
Soeren Pirk
Zhanglin Cheng
Feilong Yan
Oliver Deussen
Daniel Cohen-Or
Baoquan Chen

L1-sparse Reconstruction of Sharp Point Set Surfaces
Haim Avron
Andrei Sharf
Chen Greif
Daniel Cohen-Or

Interactive and Anisotropic Geometry Processing Using the Screened Poisson Equation
Ming Chuang
Michael Kazhdan

Dinus: Double insertion, nonuniform, stationary subdivision surfaces
Kerstin Muller
Christoph Funfzig
Lars Reusche
Dianne Hansford
Gerald Farin
Hans Hagen

An Efficient Scheme for Curve and Surface Construction Based on a Set of Interpolatory Basis Functions
Ren-Jiang Zhang
Weiyin Ma

A Quantized-Diffusion Model for Rendering Translucent Materials
Eugene d’Eon
Geoffrey Irving

A Comprehensive Theory of Volumetric Radiance Estimation using Photon Points and Beams
Wojciech Jarosz
Derek Nowrouzezahrai
Iman Sadeghi
Henrik Wann Jensen

Progressive Photon Mapping: A Probabilistic Approach
Claude Knaus
Matthias Zwicker

Cache-Oblivious Ray Reordering
Bochang Moon
Youngyong Byun
Tae-Joon Kim
Pio Claudio
Hye-sun Kim
Yun-ji Ban
Seung Woo Nam
Sung-Eui Yoon

Expression Flow for 3D-Aware Face Component Transfer
Fei Yang
Jue Wang
Eli Shechtman
Lubomir Bourdev
Dimitris Metaxas

Image-Guided Weathering: A New Approach Applied to Flow Phenomena
Carles Bosch
Pierre-Yves Laffont
Holly Rushmeier
Julie Dorsey
George Drettakis

Exploring Photobios
Ira Kemelmacher-Shlizerman
Rahul Garg
Steven M. Seitz
Eli Shechtman

Discrete Element Textures
Chongyang Ma
Li-Yi Wei
Xin Tong

Space-time Planning with Parameterized Locomotion Controllers
Sergey Levine
Yongjoon Lee
Vladlen Koltun
Zoran Popovic

Articulated Swimming Creatures
Jie Tan
Yuting Gu
Greg Turk
C. Karen Liu

Locomotion Skills for Simulated Quadrupeds
Stelian Coros
Andrej Karpathy
Ben Jones
Lionel Reveret
Michiel van de Panne

Composite Control of Physically Simulated Characters
Uldarico Muico

Character Animation in Two-player Adversarial Games
Kevin Wampler
Erik Andersen
Evan Herbst
Yongjoon Lee
Zoran Popovic

Color Compatibility from Large Datasets
Peter O’Donovan
Aseem Agarwala
Aaron Hertzmann

Edge-Aware Color Appearance
Min H. Kim
Tobias Ritschel
Jan Kautz

Example-based Image Color and Tone Style Enhancement
Baoyuan Wang
Yizhou Yu
Ying-Qing Xu

Switchable Primaries Using Shiftable Layers of Color Filter Arrays
Behzad Sajadi
Aditi Majumder
Kazuhiro Hiwada
Ramesh Raskar

Contributing Vertices-Based Minkowski Sum of a Non-Convex–Convex Pair of Polyhedra
Hichem Barki
Florence Denis
Florent Dupont

MeshFlow: Interactive Visualization of Mesh Construction Sequences
Jonathan Denning
William Kerr
Fabio Pellacini

LR: Compact Connectivity Representation for Triangle Meshes
Topraj Gurung
Mark Luffel
Peter Lindstrom
Jarek Rossignac

On the Velocity of an Implicit Surface
Jos Stam
Ryan Schmidt

Data-Driven Elastic Models for Cloth: Modeling and Measurement
Huamin Wang
James F. O’Brien
Ravi Ramamoorthi

Frame-based Elastic Models
Benjamin Gilles
Guillaume Bousquet
Francois Faure
Dinesh Pai

Example-Based Elastic Materials
Sebastian Martin
Bernhard Thomaszewski
Eitan Grinspun
Markus Gross

Sparse Meshless Models of Complex Deformable Objects
Francois Faure
Benjamin Gilles
Guillaume Bousquet
Dinesh Pai

Antialiasing Recovery
Lei Yang
Pedro V. Sander
Jason Lawrence
Hugues Hoppe

Local Laplacian Filters: Edge-aware Image Processing with a Laplacian Pyramid
Sylvain Paris
Samuel W. Hasinoff
Jan Kautz

Domain Transform for Edge-Aware Image and Video Processing
Eduardo S. L. Gastal
Manuel M. Oliveira

Non-Rigid Dense Correspondence with Applications for Image Enhancement
Yoav Hacohen
Eli Shechtman
Dan Goldman
Dani Lischinski

Leveraging Motion Capture and 3D Scanning for High-Fidelity Facial Performance Acquisition
Haoda Huang
Jin-Xiang Chai
Xin Tong
Hsiang-Tao Wu

High-Quality Passive Facial Performance Capture Using Anchor Frames
Thabo Beeler
Fabian Hahn
Derek Bradley
Bernd Bickel
Paul Beardsley
Craig Gotsman
Bob Sumner
Markus Gross

Interactive Region-based Linear 3D Face Models
Jose Rafael Tena
Fernando de la Torre
Iain Matthews

Realtime Performance-Based Facial Animation
Thibaut Weise
Sofien Bouaziz
Hao Li
Mark Pauly

Bounded Biharmonic Weights for Real-Time Deformation
Alec Jacobson
Ilya Baran
Jovan Popovic
Olga Sorkine

Blended Intrinsic Maps
Vladimir G. Kim
Yaron Lipman
Thomas Funkhouser

Biharmonic Distance
Yaron Lipman
Raif Rustamov
Thomas Funkhouser

Photo-Inspired Model-Driven 3D Object Modeling
Kai Xu
Hanlin Zheng
Hao Zhang
Daniel Cohen-Or
Ligang Liu
Yueshan Xiong

Two-Scale Particle Simulation
Barbara Solenthaler
Markus Gross

Real-Time Eulerian Water Simulation Using a Restricted Tall Cell Grid
Nuttapong Chentanez
Matthias Mueller

A PML-Based Nonreflective Boundary for Free Surface Fluid Animation
Andreas Soderstrom
Matts Karlsson
Ken Museth

Guide shapes for high resolution naturalistic liquid simulation
Michael Nielsen
Robert Bridson

Animating Fire With Sound
Jeffrey Chadwick
Doug James

Converting 3D Furniture Models to Fabricatable Parts and Connectors
Manfred Lau
Akira Ohgawara
Jun Mitani
Takeo Igarashi

Make it Home: Automatic Optimization of Furniture Arrangement
Lap-Fai Yu
Sai-Kit Yeung
Chi-Keung Tang
Demetri Terzopoulos
Tony F. Chan
Stanley Osher

Interactive Furniture Layout Using Interior Design Guidelines
Paul Merrell
Eric Schkufza
Zeyang Li
Maneesh Agrawala
Vladlen Koltun

Interactive Architectural Modeling with Procedural Extrusions
Tom Kelly
Peter Wonka

Metropolis Procedural Modeling
Jerry O. Talton
Yu Lou
Steve Lesser
Jared Duke
Radomir Mech
Vladlen Koltun

Sensitive Couture for Interactive Garment Design
Nobuyuki Umetani
Danny Kaufman
Takeo Igarashi
Eitan Grinspun

Real-Time Large-Deformation Substructuring
Jernej Barbic
Yili Zhao

Solid Simulation with Oriented Particles
Matthias Mueller
Nuttapong Chentanez

Physics-Inspired Upsampling for Cloth Simulation in Games
Ladislav Kavan
Daniel Gerszewski
Adam Bargteil
Peter-Pike Sloan

Image and Video Upscaling from Local Self-Examples
Gilad Freeman
Raanan Fattal

Scalable and Coherent Video Resizing with Per-Frame Optimization
Yu-Shuen Wang
Jen-Hung Hsiao
Olga Sorkine
Tong-Yee Lee

Subspace Video Stabilization
Feng Liu
Michael Gleicher
Jue Wang
Hailin Jin
Aseem Agarwala

Tonal Stabilization of Video
Zeev Farbman
Dani Lischinski

Making Burr Puzzles from 3D Models
Shi-Qing Xin
Chi-Fu Lai
Chi-Wing Fu
Tien-Tsin Wong
Ying He
Daniel Cohen-Or

A Geometric Study of V-style Pop-ups: Theories and Algorithms
Xian-Ying Li
Tao Ju
Yan Gu
Shi-Min Hu

Depixelizing Pixel Art
Johannes Kopf
Dani Lischinski

Digital Micrography
Ron Maharik
Mikhail Bessmeltsev
Alla Sheffer
Ariel Shamir
Nathan Carr

Computational Stereo Camera System With Programmable Control Loop
Simon Heinzle
Pierre Greisen
David Gallup
Christine Chen
Daniel Saner
Aljoscha Smolic
Andreas Peter Burg
Wojciech Matusik
Markus Gross

Highlighted DOF Photography: Shining Light on Focus
Jaewon Kim
Roarke Horstmeyer
Ig-Jae Kim
Ramesh Raskar

Layered 3D: Tomographic Image Synthesis for Attenuation-based Light Field and High Dynamic Range Displays
Gordon Wetzstein
Douglas Lanman
Wolfgang Heidrich
Ramesh Raskar

A Perceptual Model for Disparity
Piotr Didyk
Tobias Ritschel
Elmar Eisemann
Karol Myszkowski
Hans-Peter Seidel

Circular arc structures
Pengbo Bo
Helmut Pottmann
Martin Kilian
Wenping Wang
Johannes Wallner

Discrete Laplacians on General Polygonal Meshes
Marc Alexa
Max Wardetzky

HOT: Hodge-Optimized Triangulations
Patrick Mullen
Pooran Memari
Fernando de Goes
Mathieu Desbrun

Spin Transformations of Discrete Surfaces
Keenan Crane
Ulrich Pinkall
Peter Schroder

Interactive Editing of Massive Imagery Made Simple: Turning Atlanta into Atlantis
Brian Summa
Giorgio Scorzelli
Ming Jiang
Peer-Timo Bremer
Valerio Pascucci

Geodesic Image and Video Editing
Antonio Criminisi
Toby Sharp
Carsten Rother
Patrick Perez

Matting and Compositing of Transparent and Refractive Objects
Sai-Kit Yeung
Chi-Keung Tang
Michael S. Brown
Sing Bing Kang

Nonlinear Revision Control for Images
Hsiang-Ting Chen
Li-Yi Wei
Chun-Fa Chang

Clipless Dual-Space Bounds for Faster Stochastic Rasterization
Samuli Laine
Timo Aila
Tero Karras
Jaakko Lehtinen

Decoupled Sampling for Graphics Pipelines
Jonathan Ragan-Kelley
Jaakko Lehtinen
Jiawen Chen
Michael Doggett
Fredo Durand

Spark: Modular, Composable Shaders for Graphics Hardware
Tim Foley
Pat Hanrahan

Physically Based Real-Time Lens Flare Rendering
Matthias Hullin
Elmar Eisemann
Hans-Peter Seidel
Sungkil Lee

Theme: Rubric. Get a free blog at