Fetching the paper…
Reading the bibliography…
We address the problem of learning a syntactic profile for a collection of strings, i.e.
A method of establishing groups of equal amplitude in plant sociology based on similarity of species and its application to analyses of the vegetation on Danish commons
Thorvald Sørensen. 1948 · 1948
Earlier work this paper cites.
Solution of Incorrectly Formulated Problems and the Regularization Method. In Dokl. Akad. Nauk. , Vol. 151. 1035–1038
Andrei N Tikhonov. 1963 · 1963
Earlier work this paper cites.
Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. In Soviet Physics Doklady , Vol. 10. 707–710
Vladimir I Levenshtein. 1966 · 1966
Earlier work this paper cites.
Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability , Vol. 1. Oakland, CA, USA., 281–297
James MacQueen et al · 1967
Earlier work this paper cites.
Learning Regular Sets from Queries and Counterexamples
Dana Angluin. 1987 · 1987
Earlier work this paper cites.
Identifying regular languages in polynomial time
José Oncina and Pedro García. 1992 · 1992
Earlier work this paper cites.
Concrete Mathematics - A Foundation for Computer Science, 2nd Edition)
Ronald L. Graham, Donald E. Knuth, and Oren Patashnik. 1994 · 1994
Earlier work this paper cites.
Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In VLDB’95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland. , Umeshwar Dayal, Peter M. D. Gray, and Shojiro Nishio (Eds.). Morgan Kaufmann, 311–322
Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, and Lynne Stokes. 1995 · 1995
Earlier work this paper cites.
Learning Regular Languages using Genetic Programming
Borge Svingen. 1998 · 1998
Earlier work this paper cites.
Data Clustering: A Review
Anil K. Jain, M. Narasimha Murty, and Patrick J. Flynn. 1999 · 1999
Earlier work this paper cites.
The State of Record Linkage and Current Research Problems
William E Winkler. 1999 · 1999
Earlier work this paper cites.
Random Forests
Leo Breiman. 2001 · 2001
Earlier work this paper cites.
On Clustering Validation Techniques
Maria Halkidi, Yannis Batistakis, and Michalis Vazirgiannis. 2001 · 2001
Earlier work this paper cites.
Your wish is my command: Programming by example
Henry Lieberman. 2001 · 2001
Earlier work this paper cites.
Potter’s Wheel: An Interactive Data Cleaning System. In VLDB 2001, Proceedings of 27th International Conference on Very Large Data Bases, September 11-14, 2001, Roma, Italy , Peter M. G. Apers, Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Kotagiri Ramamohanarao, and Richard T. Snodgrass (Eds.). Morgan Kaufmann, 381–390
Vijayshankar Raman and Joseph M. Hellerstein. 2001 · 2001
Earlier work this paper cites.
The History of Histograms (abridged). In VLDB 2003, Proceedings of 29th International Conference on Very Large Data Bases, September 9-12, 2003, Berlin, Germany , Johann Christoph Freytag, Peter C. Lockemann, Serge Abiteboul, Michael J. Carey, Patricia G. Selinger, and Andreas Heuer (Eds.). Morgan Kaufmann, 19–30
Yannis E. Ioannidis. 2003 · 2003
Earlier work this paper cites.
Survey of Clustering Algorithms
Rui Xu and Donald C. Wunsch II. 2005 · 2005
Earlier work this paper cites.
Combinatorial sketching for finite programs. In Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2006, San Jose, CA, USA, October 21-25, 2006 , John Paul Shen and Margaret Martonosi (Eds.). ACM, 404–415
Armando Solar-Lezama, Liviu Tancau, Rastislav Bodík, Sanjit A. Seshia, and Vijay A. Saraswat. 2006 · 2006
Cited alongside, same era.
k-means++: The Advantages of Careful Seeding. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 , Nikhil Bansal, Kirk Pruhs, and Clifford Stein (Eds.). SIAM, 1027–1035
David Arthur and Sergei Vassilvitskii. 2007 · 2007
Cited alongside, same era.
The Haar+ Tree: A Refined Synopsis Data Structure. In Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, April 15-20, 2007 , Rada Chirkova, Asuman Dogac, M. Tamer Özsu, and Timos K. Sellis (Eds.). IEEE Computer Society, 436–445
Panagiotis Karras and Nikos Mamoulis. 2007 · 2007
Cited alongside, same era.
For Big-Data Scientists, ‘Janitor Work’ Is Key Hurdle to Insights
Steve Lohr. 2014 · 2014
Later among the works it cites.
Profiling Relational Data: A Survey
Ziawasch Abedjan, Lukasz Golab, and Felix Naumann. 2015 · 2015
Later among the works it cites.
Automated Metadata Construction to Support Portable Building Applications. In Proceedings of the 2nd ACM International Conference on Embedded Systems for Energy-Efficient Built Environments, BuildSys 2015, Seoul, South Korea, November 4-5, 2015 , David Culler, Yuvraj Agarwal, and Rahul Mangharam (Eds.). ACM, 3–12
Arka Aloke Bhattacharya, Dezhi Hong, David E. Culler, Jorge Ortiz, Kamin Whitehouse, and Eugene Wu. 2015 · 2015
Later among the works it cites.
FlashNormalize: Programming by Examples for Text Normalization. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015 , Qiang Yang and Michael Wooldridge (Eds.). AAAI Press, 776–783
Dileep Kini and Sumit Gulwani. 2015 · 2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Arkady Maydanchik. 2007 · 2007
Cited alongside, same era.
LearnPADS: automatic tool generation from ad hoc data. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008 , Jason Tsong-Li Wang (Ed.). ACM, 1299–1302
Kathleen Fisher, David Walker, and Kenny Qili Zhu. 2008 · 2008
Cited alongside, same era.
Regular Expression Learning for Information Extraction. In 2008 Conference on Empirical Methods in Natural Language Processing, EMNLP 2008, Proceedings of the Conference, 25-27 October 2008, Honolulu, Hawaii, USA, A meeting of SIGDAT, a Special Interest Group of the ACL . ACL, 21–30
Yunyao Li, Rajasekar Krishnamurthy, Sriram Raghavan, Shivakumar Vaithyanathan, and H. V. Jagadish. 2008 · 2008
Cited alongside, same era.
Introduction to information retrieval
Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schütze. 2008 · 2008
Cited alongside, same era.
Why Programming-By-Demonstration Systems Fail: Lessons Learned for Usable AI
Tessa Lau. 2009 · 2009
Cited alongside, same era.
Grammatical inference: learning automata and grammars
Colin De la Higuera. 2010 · 2010
Cited alongside, same era.
Automating String Processing in Spreadsheets Using Input-Output Examples. In Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2011, Austin, TX, USA, January 26-28, 2011 . 317–330
Sumit Gulwani. 2011 · 2011
Cited alongside, same era.
Automatic Generation of Regular Expressions from Examples with Genetic Programming. In Genetic and Evolutionary Computation Conference, GECCO ’12, Philadelphia, PA, USA, July 7-11, 2012, Companion Material Proceedings , Terence Soule and Jason H. Moore (Eds.). ACM, 1477–1478
Alberto Bartoli, Giorgio Davanzo, Andrea De Lorenzo, Marco Mauri, Eric Medvet, and Enrico Sorio. 2012 · 2012
Cited alongside, same era.
Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches
Graham Cormode, Minos N. Garofalakis, Peter J. Haas, and Chris Jermaine. 2012 · 2012
Cited alongside, same era.
User Interaction Models for Disambiguation in Programming by Example. In Proceedings of the 28th Annual ACM Symposium on User Interface Software & Technology, UIST 2015, Charlotte, NC, USA, November 8-11, 2015 , Celine Latulipe, Bjoern Hartmann, and Tovi Grossman (Eds.). ACM, 291–301
Mikaël Mayer, Gustavo Soares, Maxim Grechkin, Vu Le, Mark Marron, Oleksandr Polozov, Rishabh Singh, Benjamin G. Zorn, and Sumit Gulwani. 2015 · 2015
Later among the works it cites.
FlashMeta: A Framework for Inductive Program Synthesis. In Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2015, part of SPLASH 2015, Pittsburgh, PA, USA, October 25-30, 2015 , Jonathan Aldrich and Patrick Eugster (Eds.). ACM, 107–126
Oleksandr Polozov and Sumit Gulwani. 2015 · 2015
Later among the works it cites.
Pattern Recognition and Machine Learning
Christopher M. Bishop. 2016 · 2016
Later among the works it cites.
Learning programs from noisy data. In Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016, St. Petersburg, FL, USA, January 20 - 22, 2016 , Rastislav Bodík and Rupak Majumdar (Eds.). ACM, 761–774
Veselin Raychev, Pavol Bielik, Martin T. Vechev, and Andreas Krause. 2016 · 2016
Later among the works it cites.
BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations
Rishabh Singh. 2016 · 2016
Later among the works it cites.
Ataccama One Platform
Ataccama. 2017 · 2017
Closest in time.
Synthesizing program input grammars. In Proceedings of the 38th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2017, Barcelona, Spain, June 18-23, 2017 , Albert Cohen and Martin T. Vechev (Eds.). ACM, 95–110
Osbert Bastani, Rahul Sharma, Alex Aiken, and Percy Liang. 2017 · 2017
Closest in time.
Learning to Learn Programs from Examples: Going Beyond Program Structure. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017 , Carles Sierra (Ed.). ijcai.org, 1638–1645
Kevin Ellis and Sumit Gulwani. 2017 · 2017
Closest in time.
OpenRefine: A free, open source, powerful tool for working with messy data
Google. 2017 · 2017
Closest in time.
Program Synthesis
Sumit Gulwani, Oleksandr Polozov, and Rishabh Singh. 2017 · 2017
Closest in time.
Data Transformations "By Example" in the Azure ML Workbench
Microsoft. 2017b · 2017
Closest in time.
Trifacta Wrangler
Trifacta. 2017 · 2017
Closest in time.
Data Mining: Practical Machine Learning Tools and Techniques, 4th Edition
Ian H Witten, Eibe Frank, Mark A Hall, and Christopher J Pal. 2017 · 2017
Closest in time.