Search results for "monomials"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
22	Zhixiang Chen 0001, Bin Fu	Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials.	J. Comb. Optim.	2013	DBLP DOI BibTeX RDF
22	Robert S. Coulter, Felix Lazebnik	On the classification of planar monomials over fields of square order.	Finite Fields Their Appl.	2012	DBLP DOI BibTeX RDF
22	Per Alexandersson, Boris Z. Shapiro	Discriminants, Symmetrized Graph Monomials, and Sums Of Squares.	Exp. Math.	2012	DBLP DOI BibTeX RDF
22	Madhusudan Manjunath, Bernd Sturmfels	Monomials, Binomials, and Riemann-Roch	CoRR	2012	DBLP BibTeX RDF
22	Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu 0002	Agnostic Learning of Monomials by Halfspaces Is Hard.	SIAM J. Comput.	2012	DBLP DOI BibTeX RDF
22	Meena Mahajan, B. V. Raghavendra Rao, Karteek Sreenivasaiah	Identity Testing, Multilinearity Testing, and Monomials in Read-Once/Twice Formulas and Branching Programs.	MFCS	2012	DBLP DOI BibTeX RDF
22	Hervé Fournier, Guillaume Malod, Stefan Mengel	Monomials in arithmetic circuits: Complete problems in the counting hierarchy.	STACS	2012	DBLP DOI BibTeX RDF
22	Dima Grigoriev, Andreas Weber 0004	Complexity of Solving Systems with Few Independent Monomials and Applications to Mass-Action Kinetics.	CASC	2012	DBLP DOI BibTeX RDF
22	Elya Dolev, Dana Ron	Distribution-Free Testing for Monomials with a Sublinear Number of Queries.	Theory Comput.	2011	DBLP DOI BibTeX RDF
22	Jia Xu, Yong Yao	A Majorization Order on Monomials and Termination of a Successive Difference Substitution Algorithm	CoRR	2011	DBLP BibTeX RDF
22	Hervé Fournier, Guillaume Malod, Stefan Mengel	Monomials in arithmetic circuits: Complete problems in the counting hierarchy	CoRR	2011	DBLP BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu	The Complexity of Testing Monomials in Multivariate Polynomials.	COCOA	2011	DBLP DOI BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu, Yang Liu 0002, Robert T. Schweller	Algorithms for Testing Monomials in Multivariate Polynomials.	COCOA	2011	DBLP DOI BibTeX RDF
22	Jae-Hyeong Bae, Won-Gil Park	A functional equation having monomials as solutions.	Appl. Math. Comput.	2010	DBLP DOI BibTeX RDF
22	Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu 0002	Agnostic Learning of Monomials by Halfspaces is Hard.	Electron. Colloquium Comput. Complex.	2010	DBLP BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu	Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials.	Electron. Colloquium Comput. Complex.	2010	DBLP BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu	The Complexity of Testing Monomials in Multivariate Polynomials.	Electron. Colloquium Comput. Complex.	2010	DBLP BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu, Yang Liu 0002, Robert T. Schweller	Algorithms for Testing Monomials in Multivariate Polynomials.	Electron. Colloquium Comput. Complex.	2010	DBLP BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu	The Complexity of Testing Monomials in Multivariate Polynomials	CoRR	2010	DBLP BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu	Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials	CoRR	2010	DBLP BibTeX RDF
22	Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu 0002	Agnostic Learning of Monomials by Halfspaces is Hard	CoRR	2010	DBLP BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu, Yang Liu 0002, Robert T. Schweller	Algorithms for Testing Monomials in Multivariate Polynomials	CoRR	2010	DBLP BibTeX RDF
22	Yann Strozecki	Enumeration of the Monomials of a Polynomial and Related Complexity Classes	CoRR	2010	DBLP BibTeX RDF
22	Yann Strozecki	Enumeration of the Monomials of a Polynomial and Related Complexity Classes.	MFCS	2010	DBLP DOI BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu	Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials.	COCOA (1)	2010	DBLP DOI BibTeX RDF
22	Elya Dolev, Dana Ron	Distribution-Free Testing Algorithms for Monomials with a Sublinear Number of Queries.	APPROX-RANDOM	2010	DBLP DOI BibTeX RDF
22	Jeremy L. Martin, Jennifer D. Wagner	Updown Numbers and the Initial Monomials of the Slope Variety.	Electron. J. Comb.	2009	DBLP DOI BibTeX RDF
22	Erhan Öztop	Sign-representation of Boolean functions using a small number of monomials.	Neural Networks	2009	DBLP DOI BibTeX RDF
22	Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami	On Agnostic Learning of Parities, Monomials, and Halfspaces.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
22	Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu 0002	Agnostic Learning of Monomials by Halfspaces Is Hard.	FOCS	2009	DBLP DOI BibTeX RDF	Hardness of Learning, Dictatorship Tests, PCPs, Agnostic Learning
22	Satoshi Aoki, Akimichi Takemura, Ruriko Yoshida	Indispensable monomials of toric ideals and Markov bases.	J. Symb. Comput.	2008	DBLP DOI BibTeX RDF
22	David Jedlicka	APN monomials over GF(2n) for infinitely many n.	Finite Fields Their Appl.	2007	DBLP DOI BibTeX RDF
22	Richard Nock, Frank Nielsen	Self-improved gaps almost everywhere for the agnostic approximation of monomials.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
22	Carl de Boor	Interpolation from spaces spanned by monomials.	Adv. Comput. Math.	2007	DBLP DOI BibTeX RDF	interpolation, polynomial, multivariate
22	Erhan Öztop	An Upper Bound on the Minimum Number of Monomials Required to Separate Dichotomies of {-1, 1}n.	Neural Comput.	2006	DBLP DOI BibTeX RDF
22	Vitaly Feldman	Optimal Hardness Results for Maximizing Agreements with Monomials.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
22	Hatem M. Bahig, Hazem M. Bahig	Speeding Up Evaluation of Powers and Monomials.	FCS	2006	DBLP BibTeX RDF
22		Improve the Behavior of XL Family by Reducing the Excrescent Multiply Monomials.	IACR Cryptol. ePrint Arch.	2005	DBLP BibTeX RDF
22	David Jedlicka	Almost Perfect Nonlinear Monomials over GF(2n) for Infinitely Many n.	IACR Cryptol. ePrint Arch.	2005	DBLP BibTeX RDF
22	Clifford A. Meyer, Christodoulos A. Floudas	Trilinear Monomials with Mixed Sign Domains: Facets of the Convex and Concave Envelopes.	J. Glob. Optim.	2004	DBLP DOI BibTeX RDF
22	Cristina G. Fernandes, Edward L. Green, Arnaldo Mandel	From monomials to words to graphs.	J. Comb. Theory, Ser. A	2004	DBLP DOI BibTeX RDF
22	Carlos J. Corrada-Bravo, Ivelisse M. Rubio	Algebraic construction of interleavers using permutation monomials.	ICC	2004	DBLP DOI BibTeX RDF
22	Leo Liberti, Constantinos C. Pantelides	Convex Envelopes of Monomials of Odd Degree.	J. Glob. Optim.	2003	DBLP DOI BibTeX RDF
22	Shinsaku Fujita	Characteristic Monomials with Chirality Fittingness for Combinatorial Enumeration of Isomers with Chiral and Achiral Ligands.	J. Chem. Inf. Comput. Sci.	2000	DBLP DOI BibTeX RDF
22	Jason I. Brown	Chromatic polynomials and order ideals of monomials.	Discret. Math.	1998	DBLP DOI BibTeX RDF
22	Thomas Natschläger, Michael Schmitt 0001	Exact VC-Dimension of Boolean Monomials.	Inf. Process. Lett.	1996	DBLP DOI BibTeX RDF
22	Thomas Natschläger, Michael Schmitt 0001	Erratum: Exact VC-Dimension of Boolean Monomials.	Inf. Process. Lett.	1996	DBLP DOI BibTeX RDF
22	Michael Kalkbrener	An Upper Bound on the Number of Monomials in the Sylvester Resultant.	ISSAC	1993	DBLP DOI BibTeX RDF
22	Shreeram S. Abhyankar, Sudhir R. Ghorpade	Young tableaux and linear independence of standard monomials in multiminors of a multimatrix.	Discret. Math.	1991	DBLP DOI BibTeX RDF
22	Shreeram S. Abhyankar, Devadatta M. Kulkarni	Bijection between indexed monomials and standard bitableaux.	Discret. Math.	1990	DBLP DOI BibTeX RDF
22	John H. Conway, Vera Pless	Monomials of orders 7 and 11 cannot be in the group of a (24, 12, 10) self-dual quaternary code.	IEEE Trans. Inf. Theory	1983	DBLP DOI BibTeX RDF
22	Nicholas Pippenger	On the Evaluation of Powers and Monomials.	SIAM J. Comput.	1980	DBLP DOI BibTeX RDF
14	Maciej Liskiewicz, Johannes Textor	Negative selection algorithms without generating detectors.	GECCO	2010	DBLP DOI BibTeX RDF	consistent learning, artificial immune systems, negative selection
14	Ioannis Koutis, Ryan Williams 0001	Limits and Applications of Group Algebras for Parameterized Problems.	ICALP (1)	2009	DBLP DOI BibTeX RDF
14	Vikraman Arvind, Pushkar S. Joglekar	Arithmetic Circuits, Monomial Algebras and Finite Automata.	MFCS	2009	DBLP DOI BibTeX RDF
14	Gérald Gavin, Marine Minier	Oblivious Multi-variate Polynomial Evaluation.	INDOCRYPT	2009	DBLP DOI BibTeX RDF	Homomorphic encryption schemes, Oblivious Polynomial Evaluation (OPE), semantic security
14	Dana Ron, Gilad Tsur	Testing Computability by Width Two OBDDs.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
14	Christopher W. Brown 0001	Fast simplifications for Tarski formulas.	ISSAC	2009	DBLP DOI BibTeX RDF	tarski formulas, simplification
14	Li Chen 0013, Rolando A. Carrasco, Martin Johnston	Reduced Complexity Interpolation for List Decoding Hermitian Codes.	IEEE Trans. Wirel. Commun.	2008	DBLP DOI BibTeX RDF
14	Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton	Algorithms for Modular Counting of Roots of Multivariate Polynomials.	Algorithmica	2008	DBLP DOI BibTeX RDF	Modular counting, Polynomials, Reed-Solomon codes
14	Vince Grolmusz	Modular Representations of Polynomials: Hyperdense Coding and Fast Matrix Multiplication.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
14	M. Castella	Inversion of Polynomial Systems and Separation of Nonlinear Mixtures of Finite-Alphabet Sources.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
14	Sondre Rønjom, Håvard Raddum	On the Number of Linearly Independent Equations Generated by XL.	SETA	2008	DBLP DOI BibTeX RDF	XL, Gröbner bases, Stream Ciphers
14	Dana Simian	Properties of Generalized Polynomial Spaces in Three Variables.	NAA	2008	DBLP DOI BibTeX RDF
14	John Little, Ryan Schwarz	On toric codes and multivariate Vandermonde matrices.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) Primary 94B27, Secondary 52B20, 14M25
14	Adam R. Klivans, Alexander A. Sherstov	Unconditional lower bounds for learning intersections of halfspaces.	Mach. Learn.	2007	DBLP DOI BibTeX RDF	Intersections of halfspaces, Halfspace learning, SQ learning, Lower bounds for learning, Harmonic sieve, PAC learning, Query learning, Statistical queries, Polynomial threshold functions
14	Sondre Rønjom, Tor Helleseth	Attacking the Filter Generator over GF (2 m ).	WAIFI	2007	DBLP DOI BibTeX RDF	solving nonlinear equations, Boolean functions, m-sequences, Filter generators
14	Vikraman Arvind, Partha Mukhopadhyay	The Monomial Ideal Membership Problem and Polynomial Identity Testing.	ISAAC	2007	DBLP DOI BibTeX RDF
14	Klas Josephson, Fredrik Kahl	Triangulation of Points, Lines and Conics.	SCIA	2007	DBLP DOI BibTeX RDF
14	Jean-Philippe Aumasson, Willi Meier	Analysis of Multivariate Hash Functions.	ICISC	2007	DBLP DOI BibTeX RDF
14	Hongbo Li 0012	A recipe for symbolic geometric computing: long geometric product, BREEFS and Clifford factorization.	ISSAC	2007	DBLP DOI BibTeX RDF	null bracket algebra, symbolic geometric computing, geometric invariance, geometric theorem proving, conformal geometric algebra
14	Alberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati	Local Limit Properties for Pattern Statistics and Rational Models.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
14	Dominic Dumrauf, Martin Gairing	Price of Anarchy for Polynomial Wardrop Games.	WINE	2006	DBLP DOI BibTeX RDF
14	Hajime Machida, Michael Pinsker	Some Observations on Minimal Clones.	ISMVL	2006	DBLP DOI BibTeX RDF	minimal clone, Clone, Galois field
14	Ulrich Rückert 0002, Stefan Kramer 0001	Margin-Based First-Order Rule Learning.	ILP	2006	DBLP DOI BibTeX RDF
14	Adam R. Klivans, Alexander A. Sherstov	Improved Lower Bounds for Learning Intersections of Halfspaces.	COLT	2006	DBLP DOI BibTeX RDF
14	Jeffrey C. Jackson	Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention.	COLT	2006	DBLP DOI BibTeX RDF
14	Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton	Algorithms for Modular Counting of Roots of Multivariate Polynomials.	LATIN	2006	DBLP DOI BibTeX RDF
14	Andrea Vietri	On the Posets (W2k, <) and their Connections with Some Homogeneous Inequalities of Degree 2.	Order	2005	DBLP DOI BibTeX RDF	?-linearisation, compatible system, homogeneous inequality, monomial inequality, specular element, logical consequence
14	A. S. Semenov	Involutive divisions: Slice and pair properties.	Program. Comput. Softw.	2005	DBLP DOI BibTeX RDF
14	Scott Axelrod, Vaibhava Goel, Ramesh A. Gopinath, Peder A. Olsen, Karthik Visweswariah	Subspace constrained Gaussian mixture models for speech recognition.	IEEE Trans. Speech Audio Process.	2005	DBLP DOI BibTeX RDF
14	Hans van Maaren, Linda van Norden	Sums of Squares, Satisfiability and Maximum Satisfiability.	SAT	2005	DBLP DOI BibTeX RDF
14	Angel Fernando Kuri Morales, Federico Juárez-Almaraz	Genetic Multivariate Polynomials: An Alternative Tool to Neural Networks.	CIARP	2005	DBLP DOI BibTeX RDF
14	Vladimir P. Gerdt, Yuri A. Blinkov	Janet-Like Gröbner Bases.	CASC	2005	DBLP DOI BibTeX RDF
14	Aleksey Zobnin	Admissible orderings and finiteness criteria for differential standard bases.	ISSAC	2005	DBLP DOI BibTeX RDF	Gröbner bases, admissible orderings, differential algebra
14	Hans Kleine Büning, Xishun Zhao	On Models for Quantified Boolean Formulas.	Logic versus Approximation	2004	DBLP DOI BibTeX RDF	model checking, complexity, Boolean function, satisfiability, quantified Boolean formula
14	Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati	On the Maximum Coefficients of Rational Formal Series in Commuting Variables.	Developments in Language Theory	2004	DBLP DOI BibTeX RDF
14	Amit Khetan, Ning Song, Ron Goldman 0002	Sylvester-resultants for bivariate polynomials with planar newton polygons.	ISSAC	2004	DBLP DOI BibTeX RDF
14	Beatrice Giglio, Henry P. Wynn	Alexander Duality and Moments in Reliability Modelling.	Appl. Algebra Eng. Commun. Comput.	2003	DBLP DOI BibTeX RDF
14	Jürgen Forster, Niels Schmitt, Hans Ulrich Simon, Thorsten Suttorp	Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces.	Mach. Learn.	2003	DBLP DOI BibTeX RDF	maximal margins, Euclidean half spaces, singular value decomposition
14	Tien-Yien Li, J. Maurice Rojas, Xiaoshen Wang	Counting Real Connected Components of Trinomial Curve Intersections and m-nomial Hypersurfaces.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
14	Richard J. Lipton, Nisheeth K. Vishnoi	Deterministic identity testing for multivariate polynomials.	SODA	2003	DBLP BibTeX RDF
14	Hans Kleine Büning, K. Subramani 0001, Xishun Zhao	On Boolean Models for Quantified Boolean Horn Formulas.	SAT	2003	DBLP DOI BibTeX RDF
14	Noga Alon, Tali Kaufman, Michael Krivelevich, Simon Litsyn, Dana Ron	Testing Low-Degree Polynomials over GF(2(.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
14	Jiun-Ming Chen, Bo-Yin Yang	A More Secure and Efficacious TTS Signature Scheme.	ICISC	2003	DBLP DOI BibTeX RDF
14	Adam R. Klivans, Amir Shpilka	Learning Arithmetic Circuits via Partial Derivatives.	COLT	2003	DBLP DOI BibTeX RDF	learning with queries, PAC learning
14	Nicolas T. Courtois	Fast Algebraic Attacks on Stream Ciphers with Linear Feedback.	CRYPTO	2003	DBLP DOI BibTeX RDF	combiners with memory, LFSR synthesis, Toyocrypt, Cryptrec, LILI-128, E0, Boolean functions, stream ciphers, Bluetooth, nonlinear filters, Algebraic attacks, Berlekamp-Massey algorithm, Nessie, multivariate equations
14	Andrei P. Nemytykh	A note on elimination of simplest recursions.	ASIA-PEPM	2002	DBLP DOI BibTeX RDF	refal, functional programming languages, automatic program transformation
14	Bruno Apolloni, Fabio Baraghini, Giorgio Palmas	PAC Meditation on Boolean Formulas.	SARA	2002	DBLP DOI BibTeX RDF
14	Vladimir P. Gerdt, D. A. Yanovich, Yuri A. Blinkov	Fast Search for the Janet Divisor.	Program. Comput. Softw.	2001	DBLP DOI BibTeX RDF