Home Organization Outline Talks Logistics Participants Sponsors

2014 Information Theory
and Applications Workshop

Sunday 2/9 - Friday 2/14
Catamaran Resort, San Diego


Monday and Tuesday will focus on information theory and communications, while Thursday and Friday will center on networking, computer science, machine learning, bioinformatics, signal processing, neuro science, and related disciplines. Several expository presentations will cover different aspects of neuro science and brain mapping.


12/2 (Monday) Paper titles
Poster picture
12/31 (Tuesday) Registration
1/31 (Friday)
2/8 (Saturday)
Final papers

Sessions and events

Reception, Sunday evening

How to land your dream job, Panel, Tuesday

Graduation Day, Wednesday

CSoI Evening presentation, Tuesday

National Comedy Club, Wednesday

Banquet, Wednesday evening

Valentine's Day, Thursday evening

Video Abstracts

Click here to vote for your favorite videos.

Presenters are encouraged to upload 2-minute video abstracts for their talks. For help with creating and uploading a video, please check your registration profile. Some videos:

Gaussian skewness approximation for dynamic rate multi-server queues,
William Massey

Poisoned wine bottles, not enough rats,
Michael Kleber

Fundamental Limits on Energy Consumption of Noisy Computing,
Pulkit Grover

Information spread in networks: Control, games, and equilibria,
Ali Khanafer

Compute-and-forward: Back to the DMC,
Bobak Nazer, Michael Gastpar

Loss minimization and parameter estimation with heavy tails,
Daniel Hsu, Sivan Sabato

Real-time Network Coding: From Theory to Product,
Diogo Ferreira, Joao Barros

The Henchman Problem --- secrecy measured by minimum distortion in a list,
Curt Schieler, Paul Cuff

Can We Image Through Walls with WIFI Signals?,
Yasamin Mostofi

Assuring privacy and reliability in crowdsourcing with coding,
Lav Varshney, Aditya Vempaty, Pramod Varshney

Fundamentals of multihop multiflow wireless networks,
Ilan Shomorony, Salman Avestimehr

On the Provable Convergence of Alternating Minimization for Matrix Completion,
Moritz Hardt

New Results in Successive Coding,
Emrah Aykol

Multiplicative parameter uncertainty in control systems: an information-theoretic perspective,
Gireeja Ranade

On Hypercontractivity and the Mutual Information between Boolean Functions,
Venkat Anantharam, Amin Gohari, Sudeep Kamath, Chandra Nair

A Stochastic Model for Electron Transfer and cell energetics in Bacterial Cables,
Nicolo Michelusi, Sahand Pirbadian, Mohamed El-Naggar, Urbashi Mitra

A bound on secret key length via binary hypothesis testing,
Himanshu Tyagi, Shun Watanabe

An Improved Outer Bound on the Storage-Repair Bandwidth Tradeoff of Exact-Repair Regenerating Codes,
Birenjith Sasidaran, Kaushik Senthoor, P Vijay Kumar

Invention Videos

Click here to vote for your favorite videos.

Attendees are encouraged to make short advertisements about inventions. For help with creating and uploading a video, please check your registration profile. Some videos:

Useful LaTeX Error Messages,
Oliver Kosut (c/o Pulkit Grover and Bobak Nazer)

Bandwidth Ex-nihilo,
Raymond Moberly

Invention Inventory

This year's poster includes inventions your made or would like to have made. Here are some examples to get you started.

For information theorists: Polar codes, Bipolar codes, Capacity-exceeding codes
For computer scientists: 3D Latex, User-friendly Linux
For researchers: Self-correcting paper, Relevant theory paper
For academics: Quarter-long semesters, Auto grant writer, Committee bot
For students: Auto thesis writer, Advisor proximity detector, Free-food sensors, Grammar-free language
For air travelers: GPS enabled luggage, Delay-free airline, Tasty airline food, Portable heliport
For families: Baby mute button, Dishwashing sink
For food lovers: Bacon strawberry smoothie, Tearless onions
For lazy eaters: Sandwich tree, Straw-stem oranges
For the "busy": Anti-procrastination pill, Ambidextrous shoes
For health professionals: Cure for cold, Dream recorder
For couch athletes: Captivating cricket game
For geeks: Samsung-sized iPhone, Shatter-free cellphone, 3D radio
For animal lovers: Self-walking dog, Pooch poop trailer
For panda lovers: Pocket panda, Panda pasta, Poultry panda
For ITA organizers: Self-organizing talks, Self-generating poster
For almost everyone: Hangover-free alcohol, Prescription-free Ritalin, 50-hour days

Your Inventions

The following are your contributed inventions (added through your profile page) in no particular order.
Inventions that include the inventor's name will participate in our master-inventor competition for some cool prizes.

If you are registered for the upcoming workshop, click here to vote for your favorite inventions.

Invention Inventor Invention Inventor
BSC: Best Simple CaseArman Fazeli Chaghooshiseeing glasses for blind
save-load in real worldChicheng ZhangMarkov Chain Monty PythonSudeep Kamath
Portal to parallel universeGF(12)Sudarsan V S Ranganathan
Paper Shredder/SummarizerR. SrikantGirlfriend's mood decoderAdria Tauste
NERI - NEgative-Rate InformationNeri MerhavHypothesis PestingAlbert Guillen i Fabregas
Hearing the shape of a roomMartin Vetterlinested empty syndrome
anonymous referee identifierVivek Borkarcancer eradication pill
Mining Big GiraffesDimitris PapailiopoulosPower-generating cloudYi Lu
uncompressed nonsensingGalen ReevesParking Lot Search TreeMahdi Cheraghchi
source-selective mute machineSi-Hyeon LeeBroken-symmetry repairing glueMichael Kleber
Optimal Graduation-Date EstimatorSwanand Kadhe50 hours dayHanzhong Liu
New technology's old rootAuto-prescription glassesNaumaan Nayyar
Automated FAT-solverMahdi CheraghchiStrong TropicalityIlan Shomorony
Wireless WireMahdi CheraghchiUninventable InventionPrakash Ishwar
Polar vortex codesRamji Venkataramanan24-Hour Energy DrinkAman Bhatia
Self-entertained childWrite-Only-MemoryShashi Borade
Bluff-Markov encoderNeri MerhavSpectral Efficiency MultiplierEduard Jorswieck
Unstable FootnotesAnant SahaiNeural thought extractorHenry Baidoo-Williams
Warning: Capacity reachedArman Fazeli Chaghooshiwhat does make difference
Horse CodesQin HuangMFB = CRB
space-filling tree seedlingsChicheng ZhangPatch that makes Windows workMahdi Cheraghchi
Wireless Friction DeviceNP-to-P converterSae-Young Chung
BELCO - Below-Entropy Lossless COdeNeri MerhavITA Invention InventorWael Halbawi
Paper-to-Businessplan-ConverterJoao BarrosFast ProcrastinatorAyalvadi Ganesh
ITIPA method and apparatusBrendan Frey
Chairman of the BoardDaniel CostelloNatcoinSae-Young Chung
automagic thm to proof transmorgrifier Narayana Prasad SanthanamBed-to-Office TransporterMahdi Cheraghchi
PhasebookNeri MerhavSelf-extending deadlineTobias Koch
Chips-vs-Dip Ratio OptimizerMahdi Cheraghchinon-Shannon-type
Clonal teleportationConference deadline extenderLorenzo Coviello
Capacity over-achieving codesYanina ShkelWireless WiresharkNeri Merhav
Contributed Inventions EvaluatorToby BergerSpread speck roomNeri Merhav
Self-organizing OfficeHong-Yeop SongLensless cameraAhmed Kirmani
President RomneyPaul CuffSeriously Turbo-Loaded MotivationChristian Schlegel
subconscious sailboat (Freudian sloop)Adam WilliamsonITA - Invention Terribly AbsurdNeri Merhav
Self-accepting paperLorenzo CovielloCoding for network failuresEnder Ayanoglu
Booby-trapped review rebuttalKenneth RoseAutomatic Qualified-Reviewer-FinderEduard Jorswieck
San Diego Weather WorldwideBarna SahaWorld Cup winnerGonzalo Mateos
q-ary English ChannelMahdi CheraghchiUniversal Ideas-to-Papers CodingTsung-Yi Chen
(practically) practical theoryUniversal causality detectorCharles Elkan
graph-based car-key searchAdam Williamson4-part invention KWV 772Young-Han Kim
sub-constant algorithmsPhilippe RigolletStrategy for medium interference
Acoustic Silence GeneratorIvan TashevDream-to-reality converterNeri Merhav
Jensen direction reverserOfer ShayevitzFinite-steak machineNeri Merhav
reButtlerAryeh KontorovichAutomated Cat HerderDavid Lisuk
SSD Brain ImplantFarzad FarnoudEmpathy BeamJustin Pearson
Funny nonsense generatorNeri MerhavKnowledge Transfer Machine
Permanently sharp pencilVenkat AnantharamTasty supercomputerDayu Huang
Coffee-to-theorem machineBrian KurkoskiFFT - Funny Fictitious TheoryNeri Merhav
Intuitive EmacsNachikethas JagadeesanUniversal Date RistortionYonatan Kaspi
On-the-go sensingJayakrishnan Unnikrishnantiny DataEhsan Ebrahimzadeh
continuous-time one-hop channelsBibTex glovesOfer Shayevitz
Faceboogle++Petar PopovskiTerror-correcting codesArya Mazumdar
Provably Dumb Chess PlayerMahdi CheraghchiFaculty meeting in a barMingyan Liu
organic, light-emitting dogeAdam WilliamsonGamma*
Error Creating CodesMahdi CheraghchiITA - Instant Theorem AcquisitionMehul Motani
Universal Self-Checking ExamYossef Steinbergcapacity region plotter
Lego Mathematical Theorem ProverSteven Weberlaw of large slumbersVivek Borkar
Anywhere quatum communication deviceAnders Nilsson PlymothImaging Through Walls With WIFIYasamin Mostofi
Predictive trellis source codingEnder AyanogluSanity-check codeNeri Merhav
error-free communication at 0 bits/secC. Emre KoksalHandwriting to LaTeX converterAaron Wagner
Superabsorbing spongeEzio BiglieriAuto Cover Letter TailorizerAli Khanafer
blackboard to latex translatorSahand NegahbanPaper-to-Reviewer-Report converterNeri Merhav
resealable banana peelPaul SiegelTeleportation for WaterAseem Wadhwa
Automatic best-paper generatorMahdi Cheraghchiself-revising paperAylin Yener
Infinite To Finite ConverterS. Sandeep PradhanDifferentially private flitering
High Q Humor FilterHimanshu TyagiConvexity detectorWei Yu
Alien DNA DetectorChris RoseBuffoon's NeedleSudeep Kamath
Universal Ph.D. GeneratorYossef SteinbergUniversal derandomizerEyal En-Gad
Beer Filling AlgorithmMahdi CheraghchiNetwork failure recoveryEnder Ayanoglu
Irreproducible result generatorAlfred HeroSpecial CouplingAlbert Guillen i Fabregas
Disparity check codesIlya DumerOne Weird Converse TrickBobak Nazer
co-author cooperative jammers Aylin Yenerlettuce codesYair Yona
Mrs. Gerber's llamaSudeep KamathCompressed JunkingShayan Garani
Arrow-of-time reverterNeri MerhavBATS
MAC Acronym Congestion (MAC)Ofer ShayevitzTPC The Perfect ColleagueAlbert Guillen i Fabregas
Is-it-worth-it meterMichael O'SullivanEau de Mac AirChristina Fragouli
Automatic Eureka GeneratorNegative calorie pizzaLorenzo Coviello
ITA Invention GeneratorGokul SridharanNon-Shannon theoryYoung-Han Kim
ISIT - InSane InvenTionNeri Merhavrewind-replay for life eventsShai Ben-David
Reviewer Prediction AlgorithmShuchin AeronOperational Meaning GeneratorEduard Jorswieck
Zero-Waiting ElevatorHong-Yeop Songreviewer de-anonymizer Aylin Yener
Face-lift keying modulatorNeri MerhavJetlagless Conference TeleporterAlbert Guillen i Fabregas
Universally Compressive TransactionsAlbert Guillen i FabregasBiological big data representations
Dropbox Activity SimulatorJayadev AcharyaA world delayed by a weekAlon Orlitsky
Unary symmetric channel coderMartin StraussCamel-proof needle eyeEzio Biglieri
Error-Correcting Golf BallHong-Yeop SongShallow LearningPhilippe Rigollet
LOCO - Lightless Optical COmmunicationNeri MerhavUseful Latex Error MessagesOliver Kosut
Piano Roll Manuscript StorerImage denoser (photoshop)Neri Merhav
Exponents with impactYonatan KaspiAutomatic Invention CreatorLav Varshney
'Orlitsky'-unit meas. personalized emailRuediger UrbankeStartup-to-exit converterNeri Merhav
Low-emission Green machineIlya DumerBug-free ubuntuKonstantinos Stamatiou
iPed, iPid, and iPudErtem TuncelShannon waterparkPulkit Grover
Thinking CameraSangkeun LeeWhite-noise estimation
Joint source/channel codingEnder Ayanoglugzip-itaTara Javidi
baby sleep inducerRonit BustinSchrödinger's DogMahdi Cheraghchi
Invention Transferring AggregationJong-Seon NoDrive-through parkingMartin Haenggi
Retroactive email un-sendeSyed JafarInvention generatorRon Graham
Self-designing optimal codeAria Nosratiniaradiant descentPhilippe Rigollet
Coffee making coffee cupTor HellesethDiscreet Fourier TransformAlbert Guillen i Fabregas
City CTLin ZhangDyslexia-correcting glassesAnanda Suresh
Intelligent Thesis AssemblerMaice CostaPoser CodesAman Bhatia
Autonomous Mobile NetworksIzhak RubinPaper discoverability Nebojsa Jojic
Cooperative JammingAylin Yenerℵ0-Dimensional PrinterMahdi Cheraghchi
faulty-logic correcting logicYao LiAuto bound tightenerYonatan Kaspi
flavor-analyzing/learning drink vessel Claire MonteleoniShannon RNA AssemblerSreeram Kannan
Compressor of inventions into space limiJonathan ScarlettDiscreet memoryless channelNeri Merhav
Automatic paper-writing keyboardKobi CohenProof deconvolverAnand Sarwate
Shannon limit breaking modemEnder AyanogluEternal youth serum
no-light optical imagingVivek GoyalRadio frequency neuroprocessorsRoy Yates
Ultraviolet Screen of DeathMahdi CheraghchiMulti Dimensional Recording Code
Honey Badger CodesMaxim RaginskyCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
Generalized Cut-set BoundsAmir Salimisuperluminal communication systemAydin Sezgin
left handed coffee cupMassimo FranceschettiPudding TheoryArya Mazumdar
Privacy and Digital (Miner) PapparaziLalitha SankarCantor dust collectorChicheng Zhang
56K modemEnder Ayanoglulogic potionVivek Borkar
Universal Distributed Optimal ControllerAli KhanaferDe Bruijn Topology
Thyme machineSalim El RouayhebRAIN - RAndom INvention generatorNeri Merhav
ITLinQSalman AvestimehrElectric Ski BoatRobert Heath
Food DownloaderNavid NaderializadehMisinformation-theoretic insecurityMatthieu Bloch
nite Whaussian goiseDeadline Saving TimeAman Bhatia
Auto-correcting examRuediger UrbankeNews-to-Blues ComposerMichael Honig
Never ending toilet paper rollJayadev AcharyaMiddleEast - SanDiego beamerYuval Cassuto
QoS - Quality of SandwichKobi CohenAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
Sabbatical yearMarcelo FirerUniversal single-letterizerJun Chen
miscommunication capacityPulkit GroverDiversity codingEnder Ayanoglu
Turbo ToadsAman BhatiaGrant Proposal-Writing RobotGregory Pottie
Invention generator generatorRon GrahamWrite-Only JournalUgo Vaccaro
Gambling patchAshkan JafarpourAutomatic thought transcription
Bibliography Auto-AssemblyShan non-theoryNeri Merhav
ITA: Interesting Technical AssemblyRuediger UrbankeQuerdenkgeneratorGiorgio Quer
Bandwidth Ex-nihiloRaymond MoberlyMIMO - My Invention Must OutperformNeri Merhav
Anti-jammer jammerSudarsan V S RanganathanRational Pool PumpSean Meyn
Flying crazy ZigBee Yong-Hwan LeeCounter-example generatorNeri Merhav
Deep Space Teleportation ApparatusDariush DivsalarMusac CancellerMichael Honig
Set of all theoremsSae-Young ChungIEEE - Inventions Everyday EvErywhereNeri Merhav
Paper-to-Patent-TranslatorJoao Barros42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Enlarge Your Channel Capacity Today!!!Maxim RaginskyIID - Impossible Invention DisclosureNeri Merhav
bicylotomic error correctionJoe BuhlerSpeculative Nonsense Rambling (SNR)Anant Sahai
Edible Cookie Flavored LaserJouie AmesIn formation theoryNeri Merhav
I whisperpocket grand pianoPaul Siegel
Error-collecting codesIlya DumerEau de DeadlineChristina Fragouli
Google maps teleport buttonMahdi CheraghchiSmart-aleck phoneNeri Merhav
Error Correction HomeworkDot Boxing on an OscilloscopeNikhil Karamchandani
mu*save-load in real worldChicheng Zhang
AND/OR/WHATEVER gateDave ForneyAyurvedic elixir for instant undergradu
PG-13 glassesAnanda SureshLyapunov Function FinderAli Khanafer
Optimization-pessimization algorithmNeri MerhavSecret-Free SocietyChris Rose
Alias codesKannan Ramchandranauto conjecture counter example finderAylin Yener
human fuel gaugeSi-Hyeon LeeSelf-Updating Literature ReviewAli Khanafer
Make-no-mistake codesIlya DumerUniversal jargon translatorGreg Ver Steeg
Wireless dog whispererUpamanyu MadhowAutomatic Theorem Prover
P = NPDaphney-Stavroula ZoisLos Angeles Traffic EliminatorRichard Wesel
Good student cloning machineJoerg KliewerDisinformation Theory Neri Merhav
Rejuvenation CodesAlex DimakisAlgorithmic UniverseAndrew Viterbi
Correlation/Causation DetectorAria NosratiniaHigh-Energy State-SplitterBrian Marcus
The Shape Of InformationSuresh VenkatasubramanianBeautiful Proof GeneratorAli Khanafer
City-wide Moving WalkwaysMahdi Cheraghchisparse autoadvisorUpamanyu Madhow
Self-Correcting PoliticianChris RoseLaTeX-Free PaperMesrob Ohannessian
self-consoling grad studentAylin YenerA practical theoremDavid Tse
Psychiatric PenicillinChris Roseone bit memory stickDavid Neuhoff
NERI - Not-Even-Reasonable InventionNeri MerhavFTP - False Theorem ProverNeri Merhav
sleep workingArash Saber TehraniPraesen-Silentium (presenter silencer)Tara Javidi
back-to-work memory autoloaderYao LiMemoryless hard diskNeri Merhav
Holographic kissingUpamanyu Madhowpage limit annihilatorCsaba Szepesvari
Bigger DataMesrob OhannessianMathematical StrangulatorAlbert Guillen i Fabregas
Jet-Lag Erasure CodeP Vijay KumarFadebookNeri Merhav
Transmitter without Message InformationBobak Nazerhigh-hanging elderberry picker with beak
Bigg dataAman BhatiaJoint horse-camel clothingJonathan Scarlett
Confrontational Deep Neurotic NetworkGreg Shakhnarovichcompressed hypothesis testing
Decompressed nonsenseNeri MerhavBrain file transfer protocolMahdi Cheraghchi
compressive proof checkerUpamanyu Madhow48-hours days
Multi Armed BandaidRan Gilad-BachrachLow Power Humor AmplifierHimanshu Tyagi
Theorem-to-coffee decompilerØyvind YtrehusMoisturizing Graphical Models
Correlated Noise CancellerJerry GibsonBrownian CommotionSudeep Kamath
Coffee-to-invention converterNeri Merhavself-cleaning deskRandall Berry
Teleportation DeviceNamratha VedireSuper-optimal receiverNeri Merhav
Self-correcting TrackerHossein RoufarshbafautonomonopolyomnigeneratorHenry Pfister
zero-blocklength analysisYuval KochmanInstantaneous Book ReaderAli Khanafer
Sign of Innovations Kalman FilterAlejandro RibeiroNSA-proof Coding TheoryYue Li
Finite-duration test matchesJayadev Acharya