Search results for "monomials"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
65	Rüdiger Reischuk, Thomas Zeugmann	A Complete and Tight Average-Case Analysis of Learning Monomials.	STACS	1999	DBLP DOI BibTeX RDF
57	Jan Arpe, Bodo Manthey	Approximability of Minimum AND-Circuits.	Algorithmica	2009	DBLP DOI BibTeX RDF	Approximation algorithms, Circuit design, Inapproximability
57	Jan Arpe, Bodo Manthey	Approximability of Minimum AND-Circuits.	SWAT	2006	DBLP DOI BibTeX RDF
57	Kouichi Hirata, Ryosuke Nagazumi, Masateru Harao	Extraction of Coverings as Monotone DNF Formulas.	Discovery Science	2003	DBLP DOI BibTeX RDF
57	Nader H. Bshouty, Lynn Burroughs	Bounds for the Minimum Disagreement Problem with Applications to Learning Theory.	COLT	2002	DBLP DOI BibTeX RDF
51	Yuri A. Blinkov	Method of Separative Monomials for Involutive Divisions.	Program. Comput. Softw.	2001	DBLP DOI BibTeX RDF
51	Amr M. Youssef, Guang Gong	Boolean Functions with Large Distance to All Bijective Monomials: N Odd Case.	Selected Areas in Cryptography	2001	DBLP DOI BibTeX RDF	hyper-bent functions, extended Hadamard transform, Legendre sequences, Boolean functions, nonlinearity
43	Nader H. Bshouty, Lynn Burroughs	Maximizing Agreements and CoAgnostic Learning.	ALT	2002	DBLP DOI BibTeX RDF
36	Samuel Lundqvist	Complexity of Comparing Monomials and Two Improvements of the Buchberger-Möller Algorithm.	MMICS	2008	DBLP DOI BibTeX RDF
36	Vitaly Feldman	Optimal Hardness Results for Maximizing Agreements with Monomials.	CCC	2006	DBLP DOI BibTeX RDF
36	Ivelisse M. Rubio, Carlos J. Corrada-Bravo	Cyclic Decomposition of Permutations of Finite Fields Obtained Using Monomials.	International Conference on Finite Fields and Applications	2003	DBLP DOI BibTeX RDF
36	Andrea Vietri	Combinatorial Aspects of Total Weight Orders over Monomials of Fixed Degree.	Order	2002	DBLP DOI BibTeX RDF	Gröbner bases, monomial ordering, weight order, coloring, linearization, primes, linear inequalities, logical consequence
33	Robert C. Kirby, Anders Logg	Efficient compilation of a class of variational forms.	ACM Trans. Math. Softw.	2007	DBLP DOI BibTeX RDF	loop hoisting, monomials, variational form, compiler, automation, finite element, granularity, BLAS
33	Wolfgang Maass 0001, György Turán	On the Complexity of Learning from Counterexamples and Membership Queries	FOCS	1990	DBLP DOI BibTeX RDF	nondecreasing functions, domain subsets, learning from counterexamples, learning complexities, online learning models, combinatorial parameters, monomials, lower bound, membership queries, equivalence queries, threshold gates, concept class
29	Han-Lin Li, Jung-Fa Tsai, Christodoulos A. Floudas	Convex underestimation for posynomial functions of positive variables.	Optim. Lett.	2008	DBLP DOI BibTeX RDF	Posynomials, Convex underestimators, Convex envelopes
29	Olav Geil, Ryutaroh Matsumoto, Casper Thomsen	On Field Size and Success Probability in Network Coding.	WAIFI	2008	DBLP DOI BibTeX RDF	linear network coding, random network coding, multicast, network coding, Distributed networking
29	Pierre-Alain Fouque, Gilles Macario-Rat, Jacques Stern	Key Recovery on Hidden Monomial Multivariate Schemes.	EUROCRYPT	2008	DBLP DOI BibTeX RDF
29	Vikraman Arvind, Partha Mukhopadhyay, Srikanth Srinivasan 0001	New Results on Noncommutative and Commutative Polynomial Identity Testing.	CCC	2008	DBLP DOI BibTeX RDF	randomized, polynomial time, deterministic, polynomial identity testing
29	Edwin O'Shea, András Sebö	Characterizations of Total Dual Integrality.	IPCO	2007	DBLP DOI BibTeX RDF
29	Maria Bras-Amorós, Michael E. O'Sullivan	Extended Norm-Trace Codes with Optimized Correction Capability.	AAECC	2007	DBLP DOI BibTeX RDF
29	Angel Fernando Kuri Morales, Iván Mejía-Guevara	Analysis of Algebraic Expressions Derived from Genetic Multivariate Polynomials and Support Vector Machines: A Case Study.	CIARP	2006	DBLP DOI BibTeX RDF
29	Wei Pan, Dongming Wang 0001	Uniform Gröbner bases for ideals generated by polynomials with parametric exponents.	ISSAC	2006	DBLP DOI BibTeX RDF	Buchberger graph, consistency condition, parametric exponent, uniform Gröbner basis, biological modeling, polynomial ideal
29	Hans Burkhardt, Marco Reisert, Hongdong Li	Invariants for Discrete Structures ? An Extension of Haar Integrals over Transformation Groups to Dirac Delta Functions.	DAGM-Symposium	2004	DBLP DOI BibTeX RDF
29	Joo Yeon Cho, Josef Pieprzyk	Algebraic Attacks on SOBER-t32 and SOBER-t16 without Stuttering.	FSE	2004	DBLP DOI BibTeX RDF	SOBER-t32, SOBER-t16, stream ciphers, linearization, Algebraic attack, NESSIE, modular addition, multivariate equations
29	Amr M. Youssef, Guang Gong	Hyper-bent Functions.	EUROCRYPT	2001	DBLP DOI BibTeX RDF	hyper-bent functions, Boolean functions, nonlinearity, bent functions
29	Paul W. Goldberg	When Can Two Unsupervised Learners Achieve PAC Separation?	COLT/EuroCOLT	2001	DBLP DOI BibTeX RDF
29	William W. Cohen, Haym Hirsh	Learnability of Description Logics.	COLT	1992	DBLP DOI BibTeX RDF
29	Kioshi Shirayanagi	On the Isomorphism Problem for Finite-Dimensional Binomial Algebras.	ISSAC	1990	DBLP DOI BibTeX RDF
22	Jiayue Qi	A tree-based algorithm for the integration of monomials in the Chow ring of the moduli space of stable marked curves of genus zero.	J. Symb. Comput.	2024	DBLP DOI BibTeX RDF
22	Nikolay S. Kaleyski, Kjetil Nesheim, Pantelimon Stanica	An infinite family of 0-APN monomials with two parameters.	Cryptogr. Commun.	2023	DBLP DOI BibTeX RDF
22	Xiaoer Qin, Li Yan	Constructing permutation trinomials via monomials on the subsets of μ q+1.	Appl. Algebra Eng. Commun. Comput.	2023	DBLP DOI BibTeX RDF
22	Sergei D. Meshveliani	Admissible Ordering on Monomials is Well-Founded: A Constructive Proof.	Program. Comput. Softw.	2023	DBLP DOI BibTeX RDF
22	Matthias Johann Steiner	A Degree Bound For The c-Boomerang Uniformity Of Permutation Monomials.	CoRR	2023	DBLP DOI BibTeX RDF
22	Thomas Häner	Computing all monomials of degree n-1 using 2n-3 AND gates.	CoRR	2023	DBLP DOI BibTeX RDF
22	Rui Chen, Sanjeeb Dash, Oktay Günlük	Multilinear sets with two monomials and cardinality constraints.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
22	Emily Bergman, Robert S. Coulter, Irene Villa	Classifying planar monomials over fields of order a prime cubed.	Finite Fields Their Appl.	2022	DBLP DOI BibTeX RDF
22	Kangjin Han, Hyunsuk Moon	A New Bound for the Waring Rank of Monomials.	SIAM J. Appl. Algebra Geom.	2022	DBLP DOI BibTeX RDF
22	Claude Carlet, Pierrick Méaux	A Complete Study of Two Classes of Boolean Functions: Direct Sums of Monomials and Threshold Functions.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
22	Nikolay S. Kaleyski, Kjetil Nesheim, Pantelimon Stanica	A doubly-infinite family of 0-APN monomials.	CoRR	2022	DBLP DOI BibTeX RDF
22	Christof Beierle, Patrick Felke	Classification of Planar Monomials Over Finite Fields of Small Order.	CoRR	2022	DBLP BibTeX RDF
22	Anja Fischer, Frank Fischer 0002, S. Thomas McCormick	Matroid optimization problems with monotone monomials in the objective.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
22	Chanchal Kumar, Gargi Lather, Sonica	Skeleton Ideals of Certain Graphs, Standard Monomials and Spherical Parking Functions.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
22	Victor G. Zakharov	Reproducing fractional monomials: Weakening of the Strang-Fix conditions.	Int. J. Wavelets Multiresolution Inf. Process.	2021	DBLP DOI BibTeX RDF
22	Arvind K. Saibaba	Approximating monomials using Chebyshev polynomials.	CoRR	2021	DBLP BibTeX RDF
22	Vlad-Florin Dragoi, Gabriela Cristescu	Bhattacharyya parameter of monomials codes for the Binary Erasure Channel: from pointwise to average reliability.	CoRR	2021	DBLP BibTeX RDF
22	Yuki Nishida 0002, Sennosuke Watanabe, Yoshihide Watanabe	Combinatorial algorithm for the computation of cyclically standard regular bracket monomials.	J. Symb. Comput.	2021	DBLP DOI BibTeX RDF
22	Anton Dochtermann, Westin King	Trees, parking functions, and standard monomials of skeleton ideals.	Australas. J Comb.	2021	DBLP BibTeX RDF
22	John M. Machacek	Unique maximum independent sets in graphs on monomials of a fixed degree.	LAGOS	2021	DBLP DOI BibTeX RDF
22	Jiayue Qi	A calculus for monomials in Chow group of zero cycles in the moduli space of stable curves.	ACM Commun. Comput. Algebra	2020	DBLP DOI BibTeX RDF
22	Oded Goldreich 0001, Dana Ron	One-Sided Error Testing of Monomials and Affine Subspaces.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
22	Sartaj Ul Hasan, Mohit Pal	Quasi-planar monomials over finite fields.	CoRR	2020	DBLP BibTeX RDF
22	Tamás Mészáros 0001	Standard monomials and extremal point sets.	Discret. Math.	2020	DBLP DOI BibTeX RDF
22	Xiutao Feng, Dongdai Lin, Li-Ping Wang 0001, Qiang Wang 0012	Further results on complete permutation monomials over finite fields.	Finite Fields Their Appl.	2019	DBLP DOI BibTeX RDF
22	Hajime Machida, Jovanka Pantovic	Closed Sets of Monomials in Two Variables Generated by Singletons.	J. Multiple Valued Log. Soft Comput.	2019	DBLP BibTeX RDF
22	Audrey DeVries, Warren Adams, Boshi Yang	Convex hull representations of special monomials of binary variables.	Optim. Lett.	2019	DBLP DOI BibTeX RDF
22	Christopher Hojny, Marc E. Pfetsch, Matthias Walter	Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials.	CoRR	2019	DBLP BibTeX RDF
22	Lanqiang Li, Shixin Zhu, Li Liu 0027, X. Kai	Some q-ary Cyclic Codes from Explicit Monomials over $\mathbb{F}_{q}m$.	Probl. Inf. Transm.	2019	DBLP DOI BibTeX RDF
22	Senshan Pan, Zhuhua Li, Liangmin Wang 0001	Improving Division Property Based Cube Attacks by Removing Invalid Monomials.	Inscrypt	2019	DBLP DOI BibTeX RDF
22	Alexandr Andoni, Rishabh Dudeja, Daniel Hsu 0001, Kiran Vodrahalli	Attribute-efficient learning of monomials over highly-correlated variables.	ALT	2019	DBLP BibTeX RDF
22	Ignacy Duleba, Iwona Karcz-Duleba	Algorithm to Express Lie Monomials in Ph. Hall Basis and Its Practical Applications.	EUROCAST (1)	2019	DBLP DOI BibTeX RDF
22	Yuwei Xu, Claude Carlet, Sihem Mesnager, Chuankun Wu	Classification of Bent Monomials, Constructions of Bent Multinomials and Upper Bounds on the Nonlinearity of Vectorial Functions.	IEEE Trans. Inf. Theory	2018	DBLP DOI BibTeX RDF
22	Emily Speakman, Jon Lee 0001	On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation.	J. Glob. Optim.	2018	DBLP DOI BibTeX RDF
22	Pascal Koiran, Nicolas Ressayre	Orbits of monomials and factorization into products of linear forms.	CoRR	2018	DBLP BibTeX RDF
22	Anja Fischer, Frank Fischer 0002, S. Thomas McCormick	Matroid optimisation problems with nested non-linear monomials in the objective function.	Math. Program.	2018	DBLP DOI BibTeX RDF
22	Hajime Machida, Jovanka Pantovic	One Class of Maximal Binary Monomials.	ISMVL	2018	DBLP DOI BibTeX RDF
22	Dimitrios I. Diochnos	On the Evolvability of Monotone Monomials with a (1+1) Evolutionary Algorithm.	ISAIM	2018	DBLP BibTeX RDF
22	Tamás Mészáros 0001, Lajos Rónyai	Standard Monomials and Extremal Vector Systems.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
22	Kyungyong Lee, Li Li 0018, Ba Nguyen	New Combinatorial Formulas for Cluster Monomials of Type A Quivers.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
22	Zohreh Rajabi, Kazem Khashyarmanesh	Some cyclic codes from some monomials.	Appl. Algebra Eng. Commun. Comput.	2017	DBLP DOI BibTeX RDF
22	Riddhi Ghosal	Analysing Relations involving small number of Monomials in AES S- Box.	CoRR	2017	DBLP BibTeX RDF
22	Riddhi Ghosal	Analysing Relations involving small number of Monomials in AES S- Box.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
22	Hajime Machida, Jovanka Pantovic	Three Classes of Closed Sets of Monomials.	ISMVL	2017	DBLP DOI BibTeX RDF
22	Sungsoon Kim, Dongil Lee	Standard monomials for temperley-lieb algebras.	ACM Commun. Comput. Algebra	2016	DBLP DOI BibTeX RDF
22	Guangkui Xu, Xiwang Cao, Shanding Xu	Optimal p-ary cyclic codes with minimum distance four from monomials.	Cryptogr. Commun.	2016	DBLP DOI BibTeX RDF
22	Luke Oeding	Border Ranks of Monomials.	CoRR	2016	DBLP BibTeX RDF
22	Yongbo Xia, Chunlei Li 0001	Three-Weight Ternary Linear Codes from a Family of Monomials.	CoRR	2016	DBLP BibTeX RDF
22	Ye Wang 0014, Constantine Caramanis, Michael Orshansky	PolyGP: Improving GP-based analog optimization through accurate high-order monomials and semidefinite relaxation.	DATE	2016	DBLP BibTeX RDF
22	Peter Floderus, Andrzej Lingas, Mia Persson, Dzmitry Sledneu	Detecting monomials with k distinct variables.	Inf. Process. Lett.	2015	DBLP DOI BibTeX RDF
22	Dongil Lee	Standard monomials for the Weyl group F4.	ACM Commun. Comput. Algebra	2015	DBLP DOI BibTeX RDF
22	Daniel Austin, Ian H. Dinwoodie	Monomials and Basin Cylinders for Network Dynamics.	SIAM J. Appl. Dyn. Syst.	2015	DBLP DOI BibTeX RDF
22	Hervé Fournier, Guillaume Malod, Stefan Mengel	Monomials in Arithmetic Circuits: Complete Problems in the Counting Hierarchy.	Comput. Complex.	2015	DBLP DOI BibTeX RDF
22	Michael E. Zieve	Planar functions and perfect nonlinear monomials over finite fields.	Des. Codes Cryptogr.	2015	DBLP DOI BibTeX RDF
22	Mbakiso Fix Mothebe, Lafras Uys	Some Relations between Admissible Monomials for the Polynomial Algebra.	Int. J. Math. Math. Sci.	2015	DBLP DOI BibTeX RDF
22	Stephen Choi, Tamás Erdélyi	Sums of monomials with large Mahler measure.	J. Approx. Theory	2015	DBLP DOI BibTeX RDF
22	Nikolay K. Vitanov, Zlatinka I. Dimitrova	Solitary wave solutions for nonlinear partial differential equations that contain monomials of odd and even grades with respect to participating derivatives.	Appl. Math. Comput.	2014	DBLP DOI BibTeX RDF
22	Meena Mahajan, B. V. Raghavendra Rao, Karteek Sreenivasaiah	Monomials, multilinearity and identity testing in simple read-restricted circuits.	Theor. Comput. Sci.	2014	DBLP DOI BibTeX RDF
22	Chunlei Li 0001, Nian Li, Tor Helleseth, Cunsheng Ding	The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials.	IEEE Trans. Inf. Theory	2014	DBLP DOI BibTeX RDF
22	Shenshi Chen, Yaqing Chen, Quanhai Yang	Toward Randomized Testing of Q-Monomials in multivariate polynomials.	Discret. Math. Algorithms Appl.	2014	DBLP DOI BibTeX RDF
22	Lilya Budaghyan, Alexander Kholosha, Claude Carlet, Tor Helleseth	Niho bent functions from quadratic o-monomials.	ISIT	2014	DBLP DOI BibTeX RDF
22	Steven Sperber, John Voight	Computing zeta functions of nondegenerate hypersurfaces with few monomials.	LMS J. Comput. Math.	2013	DBLP DOI BibTeX RDF
22	Johannes Middeke	Annihilating monomials with the integro-differential Weyl algebra.	ACM Commun. Comput. Algebra	2013	DBLP DOI BibTeX RDF
22	Cunsheng Ding	Cyclic Codes from Some Monomials and Trinomials.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
22	Zhixiang Chen 0001, Bin Fu, Yang Liu 0002, Robert T. Schweller	On testing monomials in multivariate polynomials.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
22	Peter Floderus, Andrzej Lingas, Mia Persson, Dzmitry Sledneu	Detecting Monomials with k Distinct Variables.	Electron. Colloquium Comput. Complex.	2013	DBLP BibTeX RDF
22	Yann Strozecki	On Enumerating Monomials and Other Combinatorial Structures by Polynomial Interpolation.	Theory Comput. Syst.	2013	DBLP DOI BibTeX RDF
22	Cunsheng Ding, Tor Helleseth	Optimal Ternary Cyclic Codes From Monomials.	IEEE Trans. Inf. Theory	2013	DBLP DOI BibTeX RDF
22	Shenshi Chen, Yaqing Chen, Quanhai Yang	Towards Randomized Testing of $q$-Monomials in Multivariate Polynomials	CoRR	2013	DBLP BibTeX RDF
22	Michael Zieve	Planar functions and perfect nonlinear monomials over finite fields	CoRR	2013	DBLP BibTeX RDF
22	Cunsheng Ding, Tor Helleseth	Optimal Ternary Cyclic Codes from Monomials	CoRR	2013	DBLP BibTeX RDF
22	Chunlei Li 0001, Nian Li, Tor Helleseth, Cunsheng Ding	On the weight distributions of several classes of cyclic codes from APN monomials.	CoRR	2013	DBLP BibTeX RDF