Page Views on Nuit Blanche since July 2010







Please join/comment on the Google+ Community (1652), the CompressiveSensing subreddit (1077), the Facebook page (115 likes), the LinkedIn Compressive Sensing group (3428) or the Advanced Matrix Factorization Group (1100)

Friday, December 18, 2015

Hamming's Time: Making Hyperspectral Imaging Mainstream

 
 
Friday afternoon is Hamming's time. Today I decided to compete in Best Camera Application contest of XIMEA, the maker of small hyperspectral cameras. Here is my entry:


Challenging task: Make hyperspectral imaging mainstream

Idea: Create a large database of hyperspectral imagery for use in Machine/Deep Learning Competitions



Background

Machine Learning is the field concerned with creating, training and using algorithms dedicated to making  sense of data. These algorithms are taking advantage of training data (images, videos) as a way of improving for tasks such as detection, classification, etc. In recent years, we have witnessed a spectacular growth in this field thanks to the joint availability of large datasets originating from the internet and the attendant curating/labeling efforts of said images and videos.

Numerous labeled datasets available such as CIFAR [1], Imagenet [2], etc. routinely permit algorithms of increased complexity to be developed and compete in state of the art classification contests. For instance, the rise of deep learning algorithms comes from breaking all the state-of-the-art classification results in the “ILSVRC-2012 competition and achieved a winning top-5 test error rate of 15.3%, compared to 26.2% achieved by the second-best entry” [3] More  recent examples of this heated competition results were recently shown at the NIPS conference  last week where teams at Microsoft Research produced breakthroughs in classification with an astounding 152 layer neural networks [4]. This intense competition between highly capable teams at universities and large internet companies is only possible because some data is being made available.

Image or even video processing for hyperspectral imagery cannot follow the development of image processing that occurred for the past 40 years. The underlying reason stems from the fact that this development was performed at considerable expense by companies and governments alike and eventually yielded standards such as Jpegs, gif, Jpeg2000, mpeg, etc…

Since hyperspectral imagery is still a niche market, most analysis performed in this field runs the risk of being seen as an outgrowth of normal imagery: i.e substandards tools such as JPEG or labor intensive computer vision tools are being used to classify and use this imagery without much thought into using the additional structure of the spectrum information. More sophisticated tools such as advanced matrix factorization (NMF, PCA, Sparse PCA, Dictionary learning, ….) in turn focus on the spectral information but seldomly use the spatial information. Both approaches suffer from not investigating more fully the inherent robust structure of this imagery.  

For hyperspectral imagery to become mainstream, algorithms for compression and for its day-to-day use has to take advantage of the current very active and highly competitive development in Machine Learning algorithms. In short, creating large and rich hyperspectral imagery datasets beyond what is currently available ([5-8] is central for this technology to grow out its niche markets and become central in our everyday lives.



The proposal

In order to make hyperspectral imagery mainstream, I propose to use a XIMEA camera and shoot imagery and video of different objects, locations and label these datasets.

The datasets will then be made available on the internet for use by parties interested in performing classification competition based on them (Kaggle, academic competitions,...).

As a co-organizer of the meetup, I also intend on enlisting some of the folks in the Paris Machine Learning meetup group ( with close to 3000 members it is one of the largest Machine Learning meetup in the world [9]) to help in enriching this dataset.

The dataset should be available from servers probably colocated at a university or some non-profit organization (to be identified). A report presenting the dataset should be eventually academically citable.



References
[2] Imagenet dataset, http://www.image-net.org/
[3] ImageNet Classification with Deep Convolutional Neural Networks, Alex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton, http://papers.nips.cc/paper/4824-imagenet-classification-with-deep-convolutional-neural-networks.pdf
[8] Parraga CA, Brelstaff G, Troscianko T, Moorhead IR, Journal of the Optical Society of America 15 (3): 563-569, 1998 or G. Brelstaff, A. Párraga, T. Troscianko and D. Carr, SPIE. Vol. 2587. Geog. Inf. Sys. Photogram. and Geolog./Geophys. Remote Sensing, 150-159, 1995,

 
 
Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

Distributed Optimization with Arbitrary Local Solvers - implementation -



Distributed Optimization with Arbitrary Local Solvers by Chenxin Ma, Jakub Konečný, Martin Jaggi, Virginia Smith, Michael I. Jordan, Peter Richtárik, Martin Takáč
With the growth of data and necessity for distributed optimization methods, solvers that work well on a single machine must be re-designed to leverage distributed computation. Recent work in this area has been limited by focusing heavily on developing highly specific methods for the distributed environment. These special-purpose methods are often unable to fully leverage the competitive performance of their well-tuned and customized single machine counterparts. Further, they are unable to easily integrate improvements that continue to be made to single machine methods. To this end, we present a framework for distributed optimization that both allows the flexibility of arbitrary solvers to be used on each (single) machine locally, and yet maintains competitive performance against other state-of-the-art special-purpose distributed methods. We give strong primal-dual convergence rate guarantees for our framework that hold for arbitrary local solvers. We demonstrate the impact of local solver selection both theoretically and in an extensive experimental comparison. Finally, we provide thorough implementation details for our framework, highlighting areas for practical performance gains.
 The CoCoA solver is here on Github. Thanks Martin !
 
Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

Thursday, December 17, 2015

Four and a half million page views: The Numbers Game in Long Distance Blogging

 

I know it's just a number but there is some Long Distance Blogging behind this figure. It roughly amounts to about a million page views per year. Here are the historical figures:
a page view is not the same as a "unique visit", here is that figure:  
or about 261,000 unique visits this year which amounts to 745 unique visits per day on average, a number that is consistent with Google's sessions numbers. There are also 800 people who receive the blog posts by Email directly.
Here are some interesting tags developed over the years:
  • CS (2279) for Compressive Sensing
  • MF (593) for Matrix Factorization
  • implementation (408) that features work that has code implementation associated with them.
  • ML (322)  for Machine Learning
  • every month, there is a review of the month's blog entries. They are summarized in the  NuitBlancheReview tag (40 so far, so I have been doing this summaries for the past 3 years already)
 the social network "extension" of the blog include:
  There are also 
Finally, the Paris Machine Learning Meetup
  • Meetup Archives (featuring more than 100 slides presentations and videos -season2 and 3-)
  • Meetup.com to register (there are 2945 members, it is the largest ML meetup outside the US, top 3 worldwide in terms of region), 
  • LinkedIn to post jobs (947),
  • Google+(271) 
  • Facebook (93 likes)
  • Twitter (388 followers)

Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework

Martin let me know of this preprint and attendant implementation this morning:

L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework by Virginia Smith, Simone Forte, Michael I. Jordan, Martin Jaggi
Despite the importance of sparsity in many big data applications, there are few existing methods for efficient distributed optimization of sparsely-regularized objectives. In this paper, we present a communication-efficient framework for L1-regularized optimization in distributed environments. By taking a non-traditional view of classical objectives as part of a more general primal-dual setting, we obtain a new class of methods that can be efficiently distributed and is applicable to common L1-regularized regression and classification objectives, such as Lasso, sparse logistic regression, and elastic net regression. We provide convergence guarantees for this framework and demonstrate strong empirical performance as compared to other state-of-the-art methods on several real-world distributed datasets.
 The implementation is here.

Thanks Martin !
Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

Wednesday, December 16, 2015

Householder QR Factorization: Adding Randomization for Column Pivoting

Getting to the core of linear algebra with randomized techniques, woohoo !  


Householder QR Factorization: Adding Randomization for Column Pivoting. FLAME Working Note #78  by Per-Gunnar Martinsson, Gregorio Quintana-Orti, Nathan Heavner, Robert van de Geijn

A fundamental problem when adding column pivoting to the Householder QR factorization is that only about half of the computation can be cast in terms of high performing matrix-matrix multiplication, which greatly limits the benefits of so-called blocked algorithms. This paper describes a technique for selecting groups of pivot vectors by means of randomized projections. It is demonstrated that the asymptotic flop count for the proposed method is 2mn2(2/3)n3 for an m×n matrix with mn, identical to that of the best classical Householder QR factorization (with or without pivoting). Experiments demonstrate improvements in speed of substantial integer factors (between a factor of 3 and 5) relative to LAPACK's geqp3 implementation on a modern CPU.

Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

Tuesday, December 15, 2015

NIPS2015 Papers and posters

  After the blogs, here are the papers and posters listed on the NIPS site, some have already been mentioned here and some caught my attention, here they are:
Credits: ESA/Rosetta/MPS for OSIRIS Team MPS/UPD/LAM/IAA/SSO/INTA/UPM/DASP/IDA


Date: 11 December 2015
Satellite: Rosetta
Depicts: Comet 67P/Churyumov-Gerasimenko
Copyright: See below

Single-frame OSIRIS narrow-angle camera (NAC) image taken on 10 December 2015, when Rosetta was 103.2 km from the nucleus of Comet 67P/Churyumov-Gerasimenko. The scale is 1.87 m/pixel.



Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

Monday, December 14, 2015

CSJobs: PhD positions, University of Southampton, UK

Thomas just sent me the following:
 
  Hi Igor,

I currently have several open PhD positions to work on different aspects of x-ray computed tomography that might be of interest to readers of nuit blanche.
  • Two of the projects will apply the latest compressed sensing ideas to two problems in x-ray computed tomography with one project on randomised algorithms and one project on reconstruction algorithms for ultra fast tomography. The advert for these positions can be found here (http://www.findaphd.com/search/ProjectDetails.aspx?PJID=69908).
  • The other position is on the efficient modelling of x-ray scattering, with the aim to use these models in the reconstruction of tomographic images to avoid artefacts due to this scattering. The position is available through our doctoral training centre in Next Generation Computational Modelling. The advert can be found here (http://www.ngcm.soton.ac.uk/projects/Efficient-simulation-of-x-ray-scattering.html).

Best,

Thomas
______________________________
_______________
Thomas Blumensath, Lecturer
ISVR, University of Southampton, Highfield,
Southampton, SO17 1BJ, UK

 
 
Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

Sunday, December 13, 2015

Around the blogs in 78 minutes: NIPS2015 edition




[Updated]

A few people who attended the NIPS conference ended up writing about it and about the OpenAI announcement, here are the few I noticed: 


OffConvex is a new blog by contributors: Sanjeev Arora, Moritz Hardt, Nisheeth Vishnoi

Neil Lawrence's 10 ways you might be able to tell when an area of research is undergoing rapid expansion and society's expectations may be somewhat unrealistic ...

Credit: NASA/Johns Hopkins University Applied Physics Laboratory/Southwest Research Institute
Pluto’s Close-up, Now in Color
Release Date: December 10, 2015
Keywords: LORRI, MVIC, Pluto, Ralph This enhanced color mosaic combines some of the sharpest views of Pluto that NASA’s New Horizons spacecraft obtained during its July 14 flyby. The pictures are part of a sequence taken near New Horizons’ closest approach to Pluto, with resolutions of about 250-280 feet (77-85 meters) per pixel – revealing features smaller than half a city block on Pluto’s surface. Lower resolution color data (at about 2,066 feet, or 630 meters, per pixel) were added to create this new image.

 
Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

Printfriendly