Tag Archives: research

New page: Resources on Quantization

Laurent Jacques and I are preparing a tutorial for ICASSP 2013 on Modern Quantization Strategies for Compressive Sensing and Acquisition Systems. Our goal is to present and discuss all the exciting recent developments in the area of quantization with focus on modern acquisition systems. We aspire to expose all the body of recent work, the available solutions, the theoretical underpinnings and practical considerations, as well as the problems still open in the field. We are very excited for this opportunity!

As part of the tutorial we are also preparing a page with resources on modern quantization. This is still an early draft; we will update the page as the tutorial approaches. In the meantime, if you have any suggestions or comments, please let me know!

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}
}

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}
}