Jon Feldman

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2 ACM Transactions on Algorithms	2018-11-05	Paper
On distributing symmetric streaming computations ACM Transactions on Algorithms	2014-11-18	Paper
LP decoding achieves capacity	2014-10-13	Paper
Online stochastic packing applied to display ad allocation Algorithms – ESA 2010	2010-09-06	Paper
A New Linear Programming Approach to Decoding Linear Block Codes IEEE Transactions on Information Theory	2009-02-24	Paper
Using Linear Programming to Decode Binary Linear Codes IEEE Transactions on Information Theory	2008-12-21	Paper
LP Decoding Corrects a Constant Fraction of Errors IEEE Transactions on Information Theory	2008-12-21	Paper
Learning Mixtures of Product Distributions over Discrete Domains SIAM Journal on Computing	2008-10-28	Paper
PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption Learning Theory	2007-09-14	Paper
The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals SIAM Journal on Computing	2007-05-03	Paper
Decoding turbo-like codes via linear programming Journal of Computer and System Sciences	2004-08-06	Paper
scientific article; zbMATH DE number 1833404 (Why is no real title available?)	2002-11-21	Paper
Parallel processor scheduling with delay constraints	2002-01-30	Paper
Computing an optimal orientation of a balanced decomposition tree for linear arrangement problems Journal of Graph Algorithms and Applications	2002-01-07	Paper

Research outcomes over time

This page was built for person: Jon Feldman