Category Archives: Research updates

News, Research updates

Coding of Signal Distances

The Data Compression Conference (DCC) 2013 is happening right now, and tomorrow I’ll be presenting a new paper that I co-authored with Shantanu Rane titled “Efficient Coding of Signal Distances Using Universal Quantized Embeddings” [1]. This is continuation of earlier work on coding of distances [2].

Continue reading Coding of Signal Distances →

[1]

P. T. Boufounos and S. Rane, “Efficient Coding of Signal Distances Using Universal Quantized Embeddings,” Proc. Data Compression Conference (DCC), Snowbird, UT, March 20-22, 2013.

[preprint] [Bibtex]

@inproceedings{BR_DCC13,
  Address =   {Snowbird, UT},
  Author =   {Boufounos, P. T. and Rane, S.},
  Booktitle =   {Proc. Data Compression Conference (DCC)},
  Pdf =     {http://boufounos.com/Publications/BR_DCC2013.pdf},
  doi =          {10.1109/DCC.2013.33},
  url =          {http://doi.org/10.1109/DCC.2013.33},
  Month =   {March 20-22},
  Title =   {Efficient Coding of Signal Distances Using Universal Quantized Embeddings},
  Year =   {2013}
}
[2]

M. Li, S. Rane, and P. T. Boufounos, “Quantized embeddings of scale-invariant image features for mobile augmented reality,” IEEE 14th International Workshop on Multimedia Signal Processing (MMSP), Banff, Canada, Sept. 17-19, 2012, Top 10% paper award.

[preprint] [Bibtex]

@inproceedings{LRB_MMSP12,
  Address =   {Banff, Canada},
  Author =   {Li, M. and Rane, S. and Boufounos, P. T.},
  Booktitle =   {IEEE 14th International Workshop on Multimedia Signal Processing (MMSP)},
  Month =   {Sept. 17-19},
  Pdf =     {http://boufounos.com/Publications/LRB_MMSP12.pdf},
  url =     {http://doi.org/10.1109/MMSP.2012.6343406},
  doi =     {10.1109/MMSP.2012.6343406},
  Title =   {Quantized embeddings of scale-invariant image features for mobile augmented reality},
  Year =   {2012},
  Note =   {Top 10% paper award}
}
News, Research updates

Publication List Updated

After another long delay I the publication list is now up-to-date. Here is a list of the updates:

  1. A number of submitted papers are now accepted or published (e.g.  [1, 2]).
  2. Three old ICASSP papers [3, 4, 5] have since appeared on IEEE Xplore. Links and bibtex have been updated.
  3. Added an International Geoscience and Remote Sensing Symposium (IGARSS) paper on pan-sharpening [6], continuing our earlier work in [5].
  4. Added our APPROX 2012 paper on sublinear off-grid sparse frequency recovery [7].
  5. Added our paper from the 14th International Workshop on Multimedia Signal Processing (MMSP) on quantized embeddings [8]. The paper got a top 10% paper award in the workshop!
  6. Added our latest tutorial paper on methods for privacy-preserving nearest-neighbor computation [9]. The paper appears in the March 2013 issue of the IEEE Signal Processing Magazine.

 

[1]

L. Jacques, J. N. Laska, P. T. Boufounos, and R. G. Baraniuk, “Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors,” IEEE Trans. Info. Theory, v. 59, no. 4, April, 2013.

[preprint] [arXiv] [Bibtex]

@article{JLBB_TIT13,
  Arxivurl =   {http://arxiv.org/abs/1104.3160},
  Author =   {Jacques, L. and Laska, J. N. and Boufounos, P. T. and Baraniuk, R. G.},
  Journal =   {IEEE Trans. Info. Theory},
  Pdf =     {http://boufounos.com/Publications/JLBB_BSE.pdf},
  Title =   {Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors},
  Url =     {http://doi.org/10.1109/TIT.2012.2234823},
  Doi =     {10.1109/TIT.2012.2234823},
  volume =   {59},
  number =   {4},
  Month =   {April},
  Year =   {2013}
}
[2]

S. Bahmani, B. Raj, and P. T. Boufounos, “Greedy Sparsity-Constrained Optimization,” Journal of Machine Learning Research, v. 14, pp. 807-841, March, 2013.

[preprint] [arXiv] [Bibtex]

@article{BRB_JMLR13_GraSP,
  Arxivurl =   {http://arxiv.org/abs/1203.5483},
  Author =   {Bahmani, S. and Raj, B. and Boufounos, P. T.},
  Month =   {March},
  Journal =   {Journal of Machine Learning Research},
  Url =     {http://jmlr.csail.mit.edu/papers/v14/bahmani13a.html},
  Pdf =     {http://boufounos.com/Publications/BRB_GraSP.pdf},
  Title =   {Greedy Sparsity-Constrained Optimization},
  Year =   2013,
  volume =   14,
  pages =   {807--841}
}
[3]

P. T. Boufounos, “Depth Sensing Using Active Coherent Illumination,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, March 25-30, 2012.

[preprint] [Bibtex]

@inproceedings{B_ICASSP12_DS,
  Address =   {Kyoto, Japan},
  Author =   {Boufounos, P. T.},
  Booktitle =   {Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)},
  Month =   {March 25-30},
  Pdf =     {http://boufounos.com/Publications/B_ICASSP12_Depth.pdf},
  Url =     {http://doi.org/10.1109/ICASSP.2012.6289146},
  Doi =     {10.1109/ICASSP.2012.6289146},
  Title =   {Depth Sensing Using Active Coherent Illumination},
  Year =   {2012}
}
[4]

S. R. Schnelle, J. P. Slavinsky, P. T. Boufounos, M. A. Davenport, and R. G. Baraniuk, “A Compressive Phase-Locked Loop,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, March 25-30, 2012.

[preprint] [Bibtex]

@inproceedings{SSBDB_ICASSP12_PLL,
  Address =   {Kyoto, Japan},
  Author =   {Schnelle, S. R. and Slavinsky, J. P. and Boufounos, P. T. and Davenport, M. A. and Baraniuk, R. G.},
  Booktitle =   {Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)},
  Month =   {March 25-30},
  Pdf =     {http://boufounos.com/Publications/SSBDB_ICASSP12_PLL.pdf},
  Url =     {http://doi.org/10.1109/ICASSP.2012.6288519},
  doi =     {10.1109/ICASSP.2012.6288519},
  Title =   {A Compressive Phase-Locked Loop},
  Year =   {2012}
}
[5]

D. Liu and P. T. Boufounos, “Dictionary Learning Based Pan-Sharpening,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, March 25-30, 2012.

[preprint] [Bibtex]

@inproceedings{LB_ICASSP12_DLPS,
  Address =   {Kyoto, Japan},
  Author =   {Liu, D. and Boufounos, P. T.},
  Booktitle =   {Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)},
  Month =   {March 25-30},
  Pdf =     {http://boufounos.com/Publications/LB_ICASSP12_DLPS.pdf},
  Url =     {http://doi.org/10.1109/ICASSP.2012.6288398},
  Doi =     {10.1109/ICASSP.2012.6288398},
  Title =   {Dictionary Learning Based Pan-Sharpening},
  Year =   {2012}
}
[6]

D. Liu and P. T. Boufounos, “Pan-Sharpening with Multi-scale Wavelet Dictionary,” Proc. International Geoscience and Remote Sensing Symposium (IGARSS), Munich, Germany, July 22-27, 2012.

[preprint] [Bibtex]

@inproceedings{LB_IGARSS12,
  Address =   {Munich, Germany},
  Author =   {Liu, D. and Boufounos, P. T.},
  Booktitle =   {Proc. International Geoscience and Remote Sensing Symposium (IGARSS)},
  Month =   {July 22-27},
  Pdf =     {http://boufounos.com/Publications/LB_IGARSS12.pdf},
  Url =     {http://doi.org/10.1109/IGARSS.2012.6352377},
  Doi =     {10.1109/IGARSS.2012.6352377},
  Title =   {Pan-Sharpening with Multi-scale Wavelet Dictionary},
  Year =   {2012}
}
[7]

P. Boufounos, V. Cevher, A. C. Gilbert, Y. Li, and M. J. Strauss, “What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid,” Algorithms and Techniques Lecture Notes in Computer Science, Proceedings of RANDOM/APPROX 2012, v. 7408, Boston, MA, August 15-17, 2012.

[preprint] [Bibtex]

@inproceedings{BCGLS_APPROX12_Kenneth,
  Address =   {Boston, MA},
  Author =   {Boufounos, P. and Cevher, V. and Gilbert, A.C. and Li, Y. and Strauss, M. J.},
  Booktitle =   {Algorithms and Techniques Lecture Notes in Computer Science, Proceedings of RANDOM/APPROX 2012},
  Volume =   {7408},
  Month =   {August 15-17},
  Pdf =     {http://boufounos.com/Publications/BCGLS_APPROX12_Kenneth.pdf},
  url =     {http://doi.org/10.1007/978-3-642-32512-0_6},
  doi =     {10.1007/978-3-642-32512-0_6},
  Title =   {What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid},
  Year =   {2012}
}
[8]

M. Li, S. Rane, and P. T. Boufounos, “Quantized embeddings of scale-invariant image features for mobile augmented reality,” IEEE 14th International Workshop on Multimedia Signal Processing (MMSP), Banff, Canada, Sept. 17-19, 2012, Top 10% paper award.

[preprint] [Bibtex]

@inproceedings{LRB_MMSP12,
  Address =   {Banff, Canada},
  Author =   {Li, M. and Rane, S. and Boufounos, P. T.},
  Booktitle =   {IEEE 14th International Workshop on Multimedia Signal Processing (MMSP)},
  Month =   {Sept. 17-19},
  Pdf =     {http://boufounos.com/Publications/LRB_MMSP12.pdf},
  url =     {http://doi.org/10.1109/MMSP.2012.6343406},
  doi =     {10.1109/MMSP.2012.6343406},
  Title =   {Quantized embeddings of scale-invariant image features for mobile augmented reality},
  Year =   {2012},
  Note =   {Top 10% paper award}
}
[9]

S. Rane and P. T. Boufounos, “Privacy-Preserving Nearest Neighbor Methods: Comparing Signals Without Revealing Them,” IEEE Signal Processing Magazine, March, 2013.

[preprint] [Bibtex]

@article{RB_SPM13_PPNN,
  Author =   {Rane, S. and Boufounos, P. T.},
  Month =   {March},
  Journal =   {IEEE Signal Processing Magazine},
  Pdf =     {http://boufounos.com/Publications/RB_SPM13_PPNN.pdf},
  Url =     {http://doi.org/10.1109/MSP.2012.2230221},
  Doi =     {10.1109/MSP.2012.2230221},
  Title =   {Privacy-Preserving Nearest Neighbor Methods: Comparing Signals Without Revealing Them},
  Year =   {2013}
}
News, Research updates

New Page: Sparse Function Minimization

I have updated my research pages with an entry on Sparse Function Minimization. This is the result of very exciting recent work with Bhiksha Raj and Sohail Bahmani. We have generalized CoSaMP to solve (exactly or approximately) the  problem

\displaystyle\min_x f(x)~\mathrm{s.t.}\|x\|_0\le K.

We call this algorithm the Gradient Support Pursuit (GraSP). I tried to include figures describing the algorithm in a simple way and demonstrating the similarities to CoSaMP; let me know if I didn’t do a good job! Our theory guarantees the accuracy of the solution based on the Stable Restricted Hessian (SRH) and the Stable Restricted Linearization (SRL), two properties we defined that generalize the RIP. For more details follow the link!