A Machine Learning Framework for Programming by Example

Total Page:16

File Type:pdf, Size:1020Kb

A Machine Learning Framework for Programming by Example A Machine Learning Framework for Programming by Example Aditya Krishna Menon [email protected] University of California, San Diego, 9500 Gilman Drive, La Jolla CA 92093 Omer Tamuz [email protected] Faculty of Mathematics and Computer Science,The Weizmann Institute of Science, Rehovot Israel Sumit Gulwani [email protected] Microsoft Research, One Microsoft Way, Redmond, WA 98052 Butler Lampson [email protected] Microsoft Research, One Memorial Drive, Cambridge MA 02142 Adam Tauman Kalai [email protected] Microsoft Research, One Memorial Drive, Cambridge MA 02142 Abstract sion of Microsoft Excel ships with “Flash Fill,” a PBE algo- Learning programs is a timely and interesting rithm for simple string manipulation in spreadsheets, such challenge. In Programming by Example (PBE), as splitting and concatenating strings (Gulwani, 2011). We a system attempts to infer a program from in- are interested in using learning for PBE to enable richer put and output examples alone, by searching for classes of programs such as, for example, text-processing a composition of some set of base functions. tasks that might normally be accomplished in a program- We show how machine learning can be used to ming language such as PERL or AWK. speed up this seemingly hopeless search prob- Learning programs poses two key challenges. First, users lem, by learning weights that relate textual fea- give very few examples per task. Hence, one must impose tures describing the provided input-output ex- a strong bias, learned across multiple tasks. In particu- amples to plausible sub-components of a pro- lar, say for task t the user provides nt examples of pairs gram. This generic learning framework lets us (t) (t) (t) (t) of strings (¯x1 ; y¯1 );:::; (¯xnt ; y¯nt ) that demonstrate the address problems beyond the scope of earlier task (in our application we will generally take nt = 1). PBE systems. Experiments on a prototype im- There are infinitely many consistent functions f such that plementation show that learning improves search (t) (t) f(¯x ) =y ¯ . Hence, one requires a good ranking over and ranking on a variety of text processing tasks i i such f, learned across the multiple tasks. Simply choosing found on help forums. the shortest consistent program can be improved upon us- ing learning. For one, the shortest program mapping x¯ to y¯ 1. Introduction may very well be the trivial constant function f(x) =y ¯. Second, and perhaps even more pressing, is searching over An interesting challenge is that of learning programs, a arbitrary compositions of functions for consistent candidate problem with very different characteristics to the more functions. In many cases, finding any (nontrivial) consis- well-studied goal of learning real-valued functions (regres- tent function can be a challenge, let alone the “best” under sion). Our practical motivation is Programming by Exam- some ranking. For any sufficiently rich set of functions, ple (PBE) (Lieberman, 2001; Cypher et al., 1993), where this search problem defies current search techniques, such an end user provides a machine with examples of a task as convex optimization, dynamic programming, or those she wishes to perform, and the machine infers a program to used in Flash Fill. This is because program representations accomplish this. The study of PBE is timely; the latest ver- are wildly unstable – a small change to a program can com- Proceedings of the 30 th International Conference on Machine pletely change the output. Hence, local heuristics that rely Learning, Atlanta, Georgia, USA, 2013. JMLR: W&CP volume on progress in terms of some metric such as edit distance, 28. Copyright 2013 by the author(s). will be trapped in local minima. A Machine Learning Framework for Programming by Example We introduce a learning-based framework to address both mains. the search and ranking problems. Of particular interest, • Demonstrating the effectiveness of this approach with machine learning speeds up search (inference). This is un- experiments on a prototype system. like earlier work on string processing using PBE, which To clarify matters, we step through a concrete example of restricted the types of programs that could be searched our system’s operation. through so that efficient search would be possible using so- called version space algebras (Lau et al., 2000). It is also unlike work in structured learning that uses dynamic pro- 1.1. Example of our system’s operation gramming for efficient search. Instead, the types of pro- Imagine a user has a long list of names with some re- grams we can handle are more general than earlier sys- peated entries (say, the Oscar winners for Best Actor), and tems such as SMARTedit (Lau et al., 2000), LAPIS (Miller, would like to create a list of the unique names, each anno- 2002), Flash Fill (Gulwani, 2011), and others (Nix, 1985; tated with their number of occurrences. Following the PBE Witten & Mo, 1993). In addition, our approach is more paradigm, in our system, the user illustrates the operation extensible and broadly applicable than earlier approaches, by providing an example, which is an input-output pair of though it is not as efficient as the version space algebras strings. Figure1 shows one possible such pair, which uses previously used. a subset of the full list (in particular, the winners from ’91– How can one improve on brute force search for combining ’95) the user possesses. functions from a general library? In general, it seems im- Anthony Anthony Hopkins possible to speed up search if all one can tell is whether a Hopkins (1) program correctly maps example x¯ to y¯. The key idea in Al Pacino Al Pacino (1) our approach is to augment the library with certain telling Tom Hanks ! Tom Hanks (2) Tom Hanks textual features on example pairs. These features suggest Nicolas Cage (1) which functions are more likely to be involved in the pro- Nicolas Cage gram. As a simple example beyond the scope of earlier Figure 1. Input-output example for the desired task. PBE systems, consider sorting a list of names by last name. Specifically, say the user gives just one example pair: x¯ consists of a list of four or five names, one per line, where One way to perform the above transformation is to first each line is in the form FirstName LastName, and y¯ is the generate an intermediate list where each element of the same list sorted by last name. One feature of (¯x; y¯) is that input list is appended with its occurrence count – which the lines are permutations of one another, which is a clue would look like [ "Anthony Hopkins (1)", "Al that the sorting function may be useful in the desired pro- Pacino (1)", "Tom Hanks (2)", "Tom Hanks gram. No such clue is perfectly reliable. However, we (2)", "Nicolas Cage (1)"] – and then remove learn reliability weights of these clues, which dramatically duplicates. The corresponding program f(·) may be speeds up search and inference. In more complex exam- expressed as the composition ples, such as that in Figure1, which as a program tree has f(x) = dedup(concatLists(x; \"; 10 elements, clues dramatically speed up search. concatLists(\("; count(x; x); \)"))): The contributions of this work are: (1) • Proposing a framework for learning general programs The argument x here represents the list of input lines that that speeds up search (inference) and is also used the user wishes to process, which may be much larger than for ranking. Previous work addressed ranking (Liang the input provided in the example. We assume here a base et al., 2010) and used restricted classes of programs language comprising (among others) a function dedup that that could be efficiently searched but not extended. removes duplicates from a list, concatLists that concate- • Proposing the use of features relating input and output nates lists of strings elementwise, implicitly expanding sin- examples in PBE. Previous work did not use example gleton arguments, and count that finds the number of oc- features – Liang et al.(2010) use features of the target currences of the elements of one list in another. programs in the training set. • Advancing the state of the art in PBE by introducing While conceptually simple, this example is out of scope for a general, extensible framework, that can be applied existing text processing PBE systems. Most systems sup- to tasks beyond the scope of earlier systems (as dis- port a restricted, pre-defined set of functions that do not cussed shortly). Indeed, while the learning compo- include natural tasks like removing duplicates; for exam- nent is discussed in the context of text processing, the ple (Gulwani, 2011) only supports functions that operate approach could possibly be adapted for different do- on a line-by-line basis. These systems perform inference with search routines that are hand-coded for their supported A Machine Learning Framework for Programming by Example Table 1. Example of grammar rules generated for task in Figure1. Production Probability Production Probability P!join(LIST,DELIM) 1 CAT!LIST 0.7 LIST!split(x,DELIM) 0.3 CAT!DELIM 0.3 LIST!concatList(CAT,CAT,CAT) 0.1 DELIM!"nn" 0.5 LIST!concatList("(",CAT,")") 0.2 DELIM!"" 0.3 LIST!dedup(LIST) 0.2 DELIM!"(" 0.1 LIST!count(LIST,LIST) 0.2 DELIM!")" 0.1 functionality, and are thus not easily extensible. (Even if mar our prototype system generates, which is based on a an exception could be made for specific examples like the large library of about 100 features and clues. With the one above, there are countless other text processing appli- full grammar, a na¨ıve brute force search over compositions cations we would like to solve.) takes 30 seconds to find the right solution to the example of Figure1, whereas with learning the search terminates in Notice that certain textual features can help bias our search just 0:5 seconds.
Recommended publications
  • See It Big! Action Features More Than 30 Action Movie Favorites on the Big
    FOR IMMEDIATE RELEASE ‘SEE IT BIG! ACTION’ FEATURES MORE THAN 30 ACTION MOVIE FAVORITES ON THE BIG SCREEN April 19–July 7, 2019 Astoria, New York, April 16, 2019—Museum of the Moving Image presents See It Big! Action, a major screening series featuring more than 30 action films, from April 19 through July 7, 2019. Programmed by Curator of Film Eric Hynes and Reverse Shot editors Jeff Reichert and Michael Koresky, the series opens with cinematic swashbucklers and continues with movies from around the world featuring white- knuckle chase sequences and thrilling stuntwork. It highlights work from some of the form's greatest practitioners, including John Woo, Michael Mann, Steven Spielberg, Akira Kurosawa, Kathryn Bigelow, Jackie Chan, and much more. As the curators note, “In a sense, all movies are ’action’ movies; cinema is movement and light, after all. Since nearly the very beginning, spectacle and stunt work have been essential parts of the form. There is nothing quite like watching physical feats, pulse-pounding drama, and epic confrontations on a large screen alongside other astonished moviegoers. See It Big! Action offers up some of our favorites of the genre.” In all, 32 films will be shown, many of them in 35mm prints. Among the highlights are two classic Technicolor swashbucklers, Michael Curtiz’s The Adventures of Robin Hood and Jacques Tourneur’s Anne of the Indies (April 20); Kurosawa’s Seven Samurai (April 21); back-to-back screenings of Mad Max: Fury Road and Aliens on Mother’s Day (May 12); all six Mission: Impossible films
    [Show full text]
  • Saturday Night Marquee Every Saturday Hdnet Movies Rolls out the Red Carpet and Shines the Spotlight on Hollywood Blockbusters, Award Winners and Memorable Movies
    August 2015 HDNet Movies delivers the ultimate movie watching experience – uncut - uninterrupted – all in high definition. HDNet Movies showcases a diverse slate of box-office hits, iconic classics and award winners spanning the 1950s to 2000s. HDNet Movies also features kidScene, a daily and Friday Night program block dedicated to both younger movie lovers and the young at heart. For complete movie schedule information, visit www.hdnetmovies.com. Follow us on Twitter: @HDNetMovies and on Facebook. Saturday Night Marquee Every Saturday HDNet Movies rolls out the red carpet and shines the spotlight on Hollywood Blockbusters, Award Winners and Memorable Movies Saturday, August 1st Saturday, August 15th Who Ya Gonna Call? Laugh Out Loud Saturday Ghostbusters Down Periscope Starring Bill Murray, Dan Aykroyd, Sigourney Starring Kelsey Grammer, Lauren Holly, Rob Weaver Directed by Ivan Reitman Schneider. Directed by David Ward Ghostbusters II Tootsie Starring Bill Murray, Dan Aykroyd, Sigourney Starring Dustin Hoffman, Jessica Lange, Teri Garr Weaver Directed by Sydney Pollack Directed by Ivan Reitman Roxanne Saturday, August 8th Starring Steve Martin, Daryl Hannah, Rick Rossovich Leading Ladies Directed by Fred Schepisi Courage Under Fire Starring Meg Ryan, Denzel Washington, Matt Raising Arizona Damon Starring Nicolas Cage, Holly Hunter, John Goodman Directed by Edward Zwick Directed by Joel Coen Silence of the Lambs Saturday, August 22nd Starring Jodie Foster, Anthony Hopkins, Scott Glenn Adventure Time Directed by Jonathan Demme Romancing the Stone Starring Michael Douglas, Kathleen Turner, Danny Devito. Directed by Robert Zemeckis The River Wild Starring Meryl Streep, Kevin Bacon, David Strathairn Directed by Curtis Hanson 1 Make kidScene your destination every day and Make kidScene Friday Night your family’s weekly movie night.
    [Show full text]
  • AA India Bio 1.13.12
    Ashok Amritraj Chairman and CEO Hyde Park Entertainment A landmark figure in contemporary entertainment, Ashok Amritraj has produced or executive produced over 100 films during the span of his 30- year career, with a worldwide gross in excess of $2 billion. He has partnered with every major studio in Hollywood, and produced films starring Bruce Willis, Sandra Bullock, Sylvester Stallone, Angelina Jolie, Cate Blanchett, Dustin Hoffman, Steve Martin, Antonio Banderas, Robert DeNiro, Dwayne “The Rock” Johnson, Kate Hudson, Kurt Russell, Dakota Fanning, Nicolas Cage and many more. As Chairman and CEO of the Hyde Park Entertainment Group, Amritraj has grown the company into a cutting-edge independent alternative to the traditional Hollywood studio system, fully realizing his vision of a progressive global company that incorporates the most essential elements of a full-fledged studio. Hyde Park’s offerings encompass live-action, animation and cross-cultural cinema, and is capable of developing, producing and financing projects, as well as handling international sales and marketing. Amritraj’s GHOST RIDER: SPIRIT OF VENGEANCE in partnership with Sony Pictures Entertainment starring Nicolas Cage, Idris Elba, Violante Placido, and Ciarán Hinds released in early 2012 grossed $ 132 million. In 2010 and 2011, Amritraj’s Hyde Park International saw the release of Robert Rodriguez’s MACHETE , starring Robert DeNiro, Jessica Alba and Danny Trejo, as well as the award-winning drama BLUE VALENTINE , starring Ryan Gosling and Michelle Williams, and THE DOUBLE , starring Richard Gere, Topher Grace and Martin Sheen. Amritraj's Hyde Park and Imagenation Abu Dhabi partnered in November 2008 on a $250 million financing deal to develop, produce and distribute up to 20 feature films over seven years – with additional financing for the production of cross-cultural films.
    [Show full text]
  • The Wild, Wild Ways of Nicolas Cage Dinner Table with No R A
    ett ista lifespan R V ve JANUARY 7, 1964 1970 EARLY SeveNTIES 1976 1979 1981 ena STRANGER THAN FIctION Born in California August divorces Joy, At age 15, Cage Hair feathered, “When I was 6, I would One Thanksgiving, ); BU to Joy Vogelsang, sit there just wishing I August sets a schizophrenic. confronts famous chest buff, he gets ); MGM/E Cage doesn’t talk to the ona vegas Z a dancer, and could get inside that Cage: “She was uncle: “ ‘Give me a his first role—as a I press much anymore, but when The Wild, Wild Ways of Nicolas Cage dinner table with no R A las August Coppola, a little Zenith TV. I food, just plagued with mental screen test—I’ll bodybuilding he did the quotes were classic. “There’s a very fine line between Method actor and schizophrenic,” Cage has said. Which literature professor wanted to be an actor.” crayons and illness for most show you acting.’ surfer in the TV and brother of of my childhood.” There was just flop Best of Times. aising (R might explain this unpredictable star, who ricochets between inspired, offbeat paper plates. leaving Francis Ford. silence in the car.” ( on being a coppola: performances and empty blockbusters; indulges in confounding extravagance; and names parentalguidance “I felt like, ‘Why is it that ollection ollection a son after Superman. How did Nicolas Coppola become Nicolas Cage? logan hill C [Francis Ford Coppola’s C ett R ) ett children] have all this stuff R ve ve X/E leans and my brothers and I don’t? /E O 1987 1986 1984 1983 1983 1982 OR tists I was frustrated beyond belief, Stars in Coen brothers’ For Peggy Sue Got in After choosing Matt Dillon For his first lead—a URY F Method acting new On the set of first AR Raising Arizona, Married, he aims Birdy: Wears war- over his nephew for The goofy punk in Valley ent man.
    [Show full text]
  • This List of 12 Christmas Movies Will Bring You to Tears and Laughter As Well As Offer New Insights Into the Meaning of Life, Love and Living from Your Heart
    This list of 12 Christmas movies will bring you to tears and laughter as well as offer new insights into the meaning of life, love and living from your heart. Ranging from absurd to romantic, hilarious to heartfelt, you are sure to find a movie or two on this list that will suit your mood and cinematic preferences. 1. The Family Stone (2005) Starring :: Diane Keaton, Rachel McAdams, Sarah Jessica Parker, Claire Danes, Luke Wilson, Dermot Mulroney, Craig T. Nelson, + Paul Schneider This holiday movie is layered, heartwarming and full of humorous all-too-familiar family dynamics that will have you both laughing and cringing with understanding. It took me several views to absorb the complexity of the characters and intimacy of the scenes. Can’t recommend enough! 2. The Family Man (2000) Starring :: Nicolas Cage, Tea Leoni, Don Cheadle, + Jeremy Piven This movie is a modern take on A Christmas Carol, only it’s wayyyy funnier and far more romantic. For anyone who is a fan of can’t-live-without-you romance, the joys of family (even when it’s hard), and the ultimate beauty of choosing a life of deep connection + unconditional love, this movie is for you! 3. Elf (2003) Starring :: Will Ferrell, Zooey Deschanel, Bob Newhart, Mary Steenburgen, + Amy Sedaris, This heartfelt and silly Christmas movie is a favorite for children and adults of all ages! If you want to laugh, cry and feel your way through the holidays with the transformative power of love, joy, and innocence (mixed with some edgy humor), this movie is for you! 4.
    [Show full text]
  • Movie Data Analysis.Pdf
    FinalProject 25/08/2018, 930 PM COGS108 Final Project Group Members: Yanyi Wang Ziwen Zeng Lingfei Lu Yuhan Wang Yuqing Deng Introduction and Background Movie revenue is one of the most important measure of good and bad movies. Revenue is also the most important and intuitionistic feedback to producers, directors and actors. Therefore it is worth for us to put effort on analyzing what factors correlate to revenue, so that producers, directors and actors know how to get higher revenue on next movie by focusing on most correlated factors. Our project focuses on anaylzing all kinds of factors that correlated to revenue, for example, genres, elements in the movie, popularity, release month, runtime, vote average, vote count on website and cast etc. After analysis, we can clearly know what are the crucial factors to a movie's revenue and our analysis can be used as a guide for people shooting movies who want to earn higher renveue for their next movie. They can focus on those most correlated factors, for example, shooting specific genre and hire some actors who have higher average revenue. Reasrch Question: Various factors blend together to create a high revenue for movie, but what are the most important aspect contribute to higher revenue? What aspects should people put more effort on and what factors should people focus on when they try to higher the revenue of a movie? http://localhost:8888/nbconvert/html/Desktop/MyProjects/Pr_085/FinalProject.ipynb?download=false Page 1 of 62 FinalProject 25/08/2018, 930 PM Hypothesis: We predict that the following factors contribute the most to movie revenue.
    [Show full text]
  • Frank Hildebrand - Producer/Line-Producer Selected Feature Film/Tv Credits
    FRANK HILDEBRAND - PRODUCER/LINE-PRODUCER SELECTED FEATURE FILM/TV CREDITS FEAR THE WALKING DEAD Season 2-7 Producer/Line Producer Kim Dickens, Cliff Curtis, Ruben Blades AMC Studios/AMC Dir: Various. Location: Mexico & Austin Texas I.T.; Pierce Brosnan, Michael Nyqvist, Anna Friel Exec. Prod/Line Producer Dir: John Moore. Location: Dublin, Ireland Voltage Pictures WAY OF THE RAT; Exec. Producer/Line Producer Dir: Charles Gibson. Location: China WOTR Productions Postponed after three months pre-production BORDER RUN; Sharon Stone Film Finance Completion Bond Representative Line-Producer. Dir: Gabriela Tagliavini. Location: Utah Southern Line Productions THE TREE OF LIFE; Brad Pitt, Sean Penn Exec.In Charge of Production Dir: Terrence Malick. Location: Austin, Texas River Road Entertainment Winner Palme d’Or, Cannes Film Festival FAIR GAME; Sean Penn, Naomi Watts Exec.In Charge of Production Dir: Doug Liman. Locations: US, Egypt, Jordan, Malaysia River Road Entertainment THE RUNAWAYS; Kristen Stewart, Dakota Fanning Co-Producer Dir: Floria Sigismundi. Location: Los Angeles River Road Entertainment INTO THE WILD; Emile Hirsch, Vince Vaughn Exec.Prod/Line Producer Dir: Sean Penn. 37 Locations: US, Alaska, Mexico Paramount/River Road THE HILLS HAVE EYES; Aaron Stanford, Emily de Raven Exec.Prod/Line Producer Dir: Alexander Aja. Location: Morocco Fox Searchlight/Wes Craven INTO THE SUN; Stephen Seagal, William Atherton Producer/Line Producer Dir: mink. Location: Japan and Thailand Sony Pictures/Screen Gems COLD MOUNTAIN; Nicole Kidman, Jude Law, Renee Zellweger Unit Production Manager Dir: Anthony Minghella. Prep only. Location: Romania Miramax Films SLEEPING DICTIONARY; Jessica Alba, Hugh Dancy Producer/Line Producer Dir: Guy Jenkins. Location: Borneo and England New Line Cinema JOHNNY SKIDMARKS; Frances McDormand, John Lithgow Co-Producer/Line Producer Dir: John Raffo.
    [Show full text]
  • Hollywood Indian Sidekicks and American Identity
    Essais Revue interdisciplinaire d’Humanités 10 | 2016 Faire-valoir et seconds couteaux Hollywood Indian Sidekicks and American Identity Aaron Carr and Lionel Larré Electronic version URL: http://journals.openedition.org/essais/3768 DOI: 10.4000/essais.3768 ISSN: 2276-0970 Publisher École doctorale Montaigne Humanités Printed version Date of publication: 15 September 2016 Number of pages: 33-50 ISBN: 978-2-9544269-9-0 ISSN: 2417-4211 Electronic reference Aaron Carr and Lionel Larré, « Hollywood Indian Sidekicks and American Identity », Essais [Online], 10 | 2016, Online since 15 October 2020, connection on 21 October 2020. URL : http:// journals.openedition.org/essais/3768 ; DOI : https://doi.org/10.4000/essais.3768 Essais Hollywood Indian Sidekicks and American Identity Aaron Carr & Lionel Larré Recently, an online petition was launched to protest against the casting of non-Native American actress Rooney Mara in the role of an Indian character in a forthcoming adaptation of Peter Pan. An article defending the petition states: “With so few movie heroes in the US being people of color, non-white children receive a very different message from Hollywood, one that too often relegates them to sidekicks, villains, or background players.”1 Additional examples of such outcries over recent miscasting include Johnny Depp as Tonto in The Lone Ranger (2013), as well as, to a lesser extent, Benicio Del Toro as Jimmy Picard in Arnaud Desplechins’s Jimmy P.: Psychotherapy of a Plains Indian (2013).2 Neither the problem nor the outcry are new. Many studies have shown why the movie industry has often employed non-Indian actors to portray Indian characters.
    [Show full text]
  • S T a N F O R D U S E O N
    HOMEWORK ROUTE FORM Stanford Center for Professional Development Student Information Course CS224W Faculty / Instructor Jure Leskovec Date 10-Dec-2013 No. Name Student Name Joshua Brian Lindauer Phone 512.326.2276 Company Carnegie Mellon University Email [email protected] City. Austin State TX Country USA Check Project Milestone One: Homework #: Midterm ● Other The email address provided on this form will be used to return homework, exams, and other documents and correspondence that require routing. Total number of pages faxed including cover sheet 10 For Stanford Use Only Date Received by the Stanford Center Date the Stanford Center for for Professional Development Professional Development returned Date Instructor returned graded project graded project: S T A N F OScore/Grade: R D U S E O N L Y (to be completed by instructor or by teaching assistant) Please attach this route form to ALL MATERIALS and submit ALL to: Stanford Center for Professional Development 496 Lomita Mall, Durand Building, Rm 410, Stanford, CA 94305-4036 Office 650.725.3015 | Fax 650.736.1266 or 650.725.4138 For homework confirmation, email [email protected] http://scpd.stanford.edu Last modified October 27, 2008 CS224w: Social and Information Network Analysis Assignment number: Project Final Report Submission time: 11:00am and date: 10-Dec-2013 Fill in and include this cover sheet with each of your assignments. It is an honor code violation to write down the wrong time. Assignments are due at 9:30 am, either handed in at the beginning of class or left in the submission box on the 1st floor of the Gates building, near the east entrance.
    [Show full text]
  • Martinez, Ana
    Martinez, Ana From: Melissa Stone < [email protected]> Sent: Wednesday, October 07, 2015 2:16 PM To: Len Iannelli; Martinez, Ana Cc: Natalie Bjelajac; Rachael A. Palmisano Subject: RE: Ridley Director/Producer RIDLEY SCOTT has been honored with Academy Award nominations for Best Director for his work on Black Hawk Down, Gladiator, and Thelma & Louise. All three films also earned him DGA Award nominations. Scott’s most recent directorial credits include the recently released Exodus: Gods and Kings starring Christian Bale, Prometheus starring Michael Fassbender, Noomi Rapace and Charlize Theron and The Counselor, written by Cormac McCarthy and starring Michael Fassbender, Brad Pitt, Cameron Diaz, and Javier Bardem. Scott has garnered multiple award nominations over his illustrious career. In addition to his Academy Award and DGA nominations, he also earned a Golden Globe nomination for Best Director forAmerican Gangster, starring Denzel Washington and Russell Crowe. He also served as a producer on the true-life drama receiving a BAFTA nomination for Best Film. Scott also received Golden Globe and BAFTA nominations for Best Director for his epic Gladiator. The film won the Academy Award, Golden Globe, and BAFTA awards for Best Picture. In 1977, Scott made his feature film directorial debut with The Duellists, for which he won the Best First Film Award at the Cannes Film Festival. He followed with the blockbuster science-fiction thriller/!lien, which catapulted Sigourney Weaver to stardom and launched a successful franchise. In 1982, Scott directed the landmark film Blade Runner, starring Harrison Ford. Considered a science-fiction classic, the futuristic thriller was added to the U.S.
    [Show full text]
  • At the Movies: Positive Film Portrayals of Italian Americans, 1972-2003
    AT THE MOVIES: POSITIVE FILM PORTRAYALS OF ITALIAN AMERICANS 1972- 2003 In 1972, the first “Godfather” film was released. The following is a partial list of movies made by major Hollywood studios and independent producers since 1972 that present Italian American characters and situations in a positive light. During that same three-decade period, however, more than 260 films – an average of nearly nine movies a year – have been made about the Mafia. “Serpico” (1973) Al Pacino as the heroic, real-life undercover detective. “Moonstruck” (1987) Cher and Nicolas Cage in an Italian American love story. “Dominick and Eugene” (1988) Ray Liotta as a young medical student financially supported by his mentally retarded brother, played by Tom Hulce. “Mac” (1992) John Turturro stars and directs this original film about three Italian American brothers building a business. “Lorenzo’s Oil” (1992) Susan Sarandon and Nick Nolte play real life Odones, a couple that saves their child’s life but cannot reverse his illness. “The Bridges of Madison County” (1995) Meryl Streep as an Italian housewife in Iowa who sacrifices her happiness for her family. “Big Night” (1996) Stanley Tucci and Tony Shalhoub play brothers who try to bring “authentic” Italian food to New Jersey of the 1950s. “The Bread, My Sweet” (2002) Scott Baio plays an Italian American torn between making money and making the dying wish of his surrogate mother come true. The Sons of Italy thanks researcher/writer Bill Dal Cerro of the Italic Studies Institute for his assistance in compiling this list. Order Sons of Italy in America 219 E St.
    [Show full text]
  • Best Actor Oscar Winners Best Actress Oscar Winners Year Actor Age Movie Year Actress Age Movie 1980 Dustin Hoffman 42 Kramer Vs
    Best Actor Oscar Winners Best Actress Oscar Winners Year Actor Age Movie Year Actress Age Movie 1980 Dustin Hoffman 42 Kramer vs. Kramer 1980 Sally Field 33 Norma Rae 1981 Robert De Niro 37 Raging Bull 1981 Sissy Spacek 31 Coal Miners Daughter 1982 Henry Fonda 76 On Golden Pond 1982 Katharine Hepburn 74 On Golden Pond 1983 Ben Kingsley 39 Gandhi 1983 Meryl Streep 33 Sophies Choice 1984 Robert Duvall 53 Tender Mercies 1984 Shirley MacLaine 49 Terms of Endearment 1985 F. Murray Abraham 45 Amadeus 1985 Sally Field 38 Places In The Heart 1986 William Hurt 36 Kiss of the Spider Woman 1986 Geraldine Page 61 The Trip to Bountiful 1987 Paul Newman 62 The Color of Money 1987 Marlee Matlin 21 Children Of A Lesser God 1988 Michael Douglas 43 Wall Street 1988 Cher 41 Moonstruck 1989 Dustin Hoffman 51 Rain Man 1989 Jodie Foster 26 The Accused 1990 Daniel Day-Lewis 32 My Left Foot 1990 Jessica Tandy 80 Driving Miss Daisy 1991 Jeremy Irons 42 Reversal of Fortune 1991 Kathy Bates 42 Misery 1992 Anthony Hopkins 54 The Silence of the Lambs 1992 Jodie Foster 29 The Silence of the Lambs 1993 Al Pacino 52 Scent of a Woman 1993 Emma Thompson 33 Howards End 1994 Tom Hanks 37 Philadelphia 1994 Holly Hunter 36 The Piano 1995 Tom Hanks 38 Forrest Gump 1995 Jessica Lange 45 Blue Sky 1996 Nicolas Cage 32 Leaving Las Vegas 1996 Susan Sarandon 49 Dead Man Walking 1997 Geoffrey Rush 45 Shine 1997 Frances McDormand 39 Fargo 1998 Jack Nicholson 60 As Good as It Gets 1998 Helen Hunt 34 As Good As It Gets 1999 Roberto Benigni 46 Life Is Beautiful 1999 Gwyneth Paltrow 26
    [Show full text]