×

Found 7 Documents (Results 1–7)

Robust reductions from ranking to classification. (English) Zbl 1203.68135

Bshouty, Nader H. (ed.) et al., Learning theory. 20th annual conference on learning theory, COLT 2007, San Diego, CA, USA, June 13–15, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72925-9). Lecture Notes in Computer Science 4539. Lecture Notes in Artificial Intelligence, 604-619 (2007).
MSC:  68T05 62H30
PDFBibTeX XMLCite
Full Text: DOI

Random MAX SAT, random MAX CUT, and their phase transitions. (English) Zbl 1094.68573

Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, Baltimore, MD, USA, January 12–14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics (ISBN 0-89871-538-5/pbk). 364-373 (2003).
MSC:  68Q25 68T20
PDFBibTeX XMLCite

On the expected incremental cost of a minimum assignment. (English) Zbl 1014.90063

Bollobás, Béla (ed.), Contemporary combinatorics. Collection of survey papers in combinatorics based on lectures given in the workshop on probabilistic combinatorics at the Paul Erdős Summer Research Center in Mathematics, Budapest, Hungary. Berlin: Springer. Bolyai Soc. Math. Stud. 10, 277-288 (2002).
MSC:  90B80 90C35
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software