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