Abstract: A key question in machine learning research is understanding the trade-off between the size of the training set and the accuracy of the classification function learned by the algorithm. This trade-off can be fully characterized by a single quantity: the VC-dimension of the family of functions that the algorithm may learn. Beautifully combinatorial in nature, the VC-dimension is elusive to compute exactly, but upper bounds to it are sufficient to understand the trade-off. In this talk, we report on our recent results on improved upper bounds to the VC-dimension of intersections of half-spaces in high dimensions, a very popular class of functions. We show a novel connection with convex polytopes and with planar graphs. All the terms and results will be explained without assuming any specific background in the audience.
Refreshments will be served at 3 p.m. in Science Center C209.
This lecture has been cancelled.
Nicole Theodosiou, Ph.D.
Associate Professor of Biology
Co-Director of Biochemistry Program
The digestive tracts of sharks and skates provide a fascinating model for studying the evolution of morphological asymmetries. Unique to all basal fishes is the spiral intestine, which may represent an intermediate morphology in evolution from the straight gut of lamprey to the elongated coils of higher vertebrates. The short spiral allows for a large absorptive surface area that can fit into a restrictive abdominal cavity. My lab is exploring how the spiral intestine forms during development of the little skate and the radial constraints that propagate spiraling.
How might we move beyond the conventional frame of the NGO model to re-envision community building and reclaim personal narrative? Hear what rhizomes, poetry and oil paint animation might say about this as David James Savarese discusses the making of the Peabody Award-winning documentary Deej: Inclusion Shouldn’t Be a Lottery and his artful activism project Listen2Us.
David James Savarese (Oberlin College ’17) is an artful activist who works to make literacy-based education, communication and inclusive lives a reality for all nontraditionally speaking people. A 2017-19 OSF Human Rights Initiative Youth Fellow, he is a published poet, essayist and co-producer of Deej: Inclusion Shouldn’t Be a Lottery.
This event is sponsored by the Language & Literature Fund and the Eastman Fund at Amherst College. It is free and open to the public. Please contact firstname.lastname@example.org with any accessibility concerns.