J. Maurice Rojas

70 papers A* 1A 2B 8Journal 54Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Viro's patchworking and the signed reduced A-discriminant.
J. Symb. Comput.
Weixun Deng, J. Maurice Rojas, Máté L. Telek
2025 B conf
Optimal Bounds for the Number of Pieces of Real Near-Circuit Hypersurfaces.
ISSAC
Weixun Deng, J. Maurice Rojas, Cordelia Russell
2024 J jnl
Counting Real Roots in Polynomial-Time via Diophantine Approximation.
Found. Comput. Math.
J. Maurice Rojas
2024 B conf
Feasibility of Circuit Polynomials without Purple Swans: Feasibility without Purple Swans.
ISSAC
Weixun Deng, Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
2023 J jnl
Quickly Computing Isotopy Type for Exponential Sums over Circuits (Extended Abstract).
ACM Commun. Comput. Algebra
Frédéric Bihan, Erika Croy, Weixun Deng, Kaitlyn Phillipson, Robert J. Rennie, J. Maurice Rojas
2022 J jnl
Computing zeta functions of large polynomial systems over finite fields.
J. Complex.
Qi Cheng, J. Maurice Rojas, Daqing Wan
2022 J jnl
Sturm's Theorem with Endpoints.
CoRR
Philippe P. Pébay, J. Maurice Rojas, David C. Thompson
2022 J jnl
Trinomials and Deterministic Complexity Limits for Real Solving.
CoRR
Erick Boniface, Weixun Deng, J. Maurice Rojas
2021 B conf
A Complexity Chasm for Solving Univariate Sparse Polynomial Equations Over p-adic Fields.
ISSAC
J. Maurice Rojas, Yuyu Zhu
2021 J jnl
Root Repulsion and Faster Solving for Very Sparse Polynomials Over p-adic Fields.
CoRR
J. Maurice Rojas, Yuyu Zhu
2021 J jnl
Smoothed analysis for the condition number of structured real polynomial systems.
Math. Comput.
Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
2021 J jnl
Sub-Linear Point Counting for Variable Separated Curves over Prime Power Rings.
CoRR
Caleb Robelle, J. Maurice Rojas, Yuyu Zhu
2020 J jnl
A complexity chasm for solving sparse polynomial equations over
ACM Commun. Comput. Algebra
J. Maurice Rojas, Yuyu Zhu
2020 J jnl
A complexity chasm for solving sparse polynomial equations over p-adic fields.
CoRR
J. Maurice Rojas, Yuyu Zhu
2020 J jnl
Computing zeta functions of large polynomial systems over finite fields.
CoRR
Qi Cheng, J. Maurice Rojas, Daqing Wan
2020 J jnl
Counting Real Roots in Polynomial-Time for Systems Supported on Circuits.
CoRR
J. Maurice Rojas
2020 J jnl
Randomized polynomial-time root counting in prime power rings.
Math. Comput.
Leann Kopp, Natalie Randall, J. Maurice Rojas, Yuyu Zhu
2019 B conf
A Faster Solution to Smale's 17th Problem I: Real Binomial Systems.
ISSAC
Grigoris Paouris, Kaitlyn Phillipson, J. Maurice Rojas
2019 J jnl
A Faster Solution to Smale's 17th Problem I: Real Binomial Systems.
CoRR
Grigoris Paouris, Kaitlyn Phillipson, J. Maurice Rojas
2019 J jnl
Probabilistic Condition Number Estimates for Real Polynomial Systems I: A Broader Family of Distributions.
Found. Comput. Math.
Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
2018 J jnl
Dedekind Zeta Zeroes and Faster Complex Dimension Computation.
CoRR
J. Maurice Rojas, Yuyu Zhu
2018 J jnl
Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces.
J. Complex.
Martin E. Avendano, Roman Kogan, Mounir Nisse, J. Maurice Rojas
2018 J jnl
Probabilistic Condition Number Estimates for Real Polynomial Systems II: Structure and Smoothed Analysis.
CoRR
Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
2018 J jnl
Randomized Polynomial-Time Root Counting in Prime Power Rings.
CoRR
Leann Kopp, Natalie Randall, J. Maurice Rojas, Yuyu Zhu
2017 J jnl
Counting Roots of Polynomials Over Prime Power Rings.
CoRR
Qi Cheng, Shuhong Gao, J. Maurice Rojas, Daqing Wan
2017 J jnl
New Subexponential Fewnomial Hypersurface Bounds.
CoRR
Jens Forsgård, Mounir Nisse, J. Maurice Rojas
2017 J jnl
Sparse univariate polynomials with many roots over finite fields.
Finite Fields Their Appl.
Qi Cheng, Shuhong Gao, J. Maurice Rojas, Daqing Wan
2016 J jnl
A-Discriminants for Complex Exponents and Counting Real Isotopy Types.
CoRR
J. Maurice Rojas, Korben Rusek
2016 J jnl
Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields.
SIAM J. Comput.
Jingguo Bi, Qi Cheng, J. Maurice Rojas
2015 — ch.
Polynomial-Time Amoeba Neighborhood Membership and Faster Localized Solving.
Topological and Statistical Methods for Complex Data, Tackling Large-Scale, High-Dimensional, and Multivariate Data Spaces
Eleanor Anthony, Sheridan Grant, Peter Gritzmann, J. Maurice Rojas
2014 J jnl
Sparse Univariate Polynomials with Many Roots Over Finite Fields.
CoRR
Qi Cheng, Shuhong Gao, J. Maurice Rojas, Daqing Wan
2013 J jnl
Counting Tropically Degenerate Valuations and p-adic Approaches to the Hardness of the Permanent.
CoRR
Pascal Koiran, Natacha Portier, J. Maurice Rojas
2013 J jnl
Metric Estimates and Membership Complexity for Archimedean Amoebae and Tropical Hypersurfaces.
CoRR
Martin E. Avendano, Roman Kogan, Mounir Nisse, J. Maurice Rojas
2013 J jnl
Polynomial-Time Amoeba Neighborhood Membership and Faster Localized Solving.
CoRR
Eleanor Anthony, Sheridan Grant, Peter Gritzmann, J. Maurice Rojas
2013 B conf
Sub-linear root detection, and new hardness results, for sparse polynomials over finite fields.
ISSAC
Jingguo Bi, Qi Cheng, J. Maurice Rojas
2012 J jnl
Faster p-adic feasibility for certain multivariate sparse polynomials.
J. Symb. Comput.
Martin E. Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
2012 J jnl
Sub-Linear Root Detection, and New Hardness Results, for Sparse Polynomials Over Finite Fields.
CoRR
Jingguo Bi, Qi Cheng, J. Maurice Rojas
2011 J jnl
Optimizing n-variate (n+k)-nomials for small k.
Theor. Comput. Sci.
Philippe P. Pébay, J. Maurice Rojas, David C. Thompson
2011 J jnl
Randomization, Sums of Squares, and Faster Real Root Counting for Tetranomials and Beyond.
CoRR
Osbert Bastani, Christopher J. Hillar, Dimitar Popov, J. Maurice Rojas
2010 J jnl
Faster p-adic Feasibility for Certain Multivariate Sparse Polynomials.
CoRR
Martin E. Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
2010 J jnl
Fewnomial Systems with Many Roots, and an Adelic Tau Conjecture.
CoRR
Kaitlyn Phillipson, J. Maurice Rojas
2010 J jnl
Near NP-Completeness for Detecting p-adic Rational Roots in One Variable
CoRR
Martin E. Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
2010 B conf
Randomized NP-completeness for
ISSAC
Martin E. Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
2009 J jnl
Faster Real Feasibility via Circuit Discriminants.
CoRR
Frédéric Bihan, J. Maurice Rojas, Casey E. Stella
2009 B conf
Faster real feasibility via circuit discriminants.
ISSAC
Frédéric Bihan, J. Maurice Rojas, Casey E. Stella
2009 — conf
Optimization and NP_R-completeness of certain fewnomials.
SNC
Philippe P. Pébay, J. Maurice Rojas, David C. Thompson
2008 J jnl
Book Review S. Basu, R. Pollack, and M.-F. Roy: Algorithms in Real Algebraic Geometry.
Found. Comput. Math.
J. Maurice Rojas
2007 J jnl
New Complexity Bounds for Certain Real Fewnomial Zero Sets
CoRR
Joel Gomez, Andrew Niles, J. Maurice Rojas
2005 J jnl
Efficiently Detecting Torsion Points and Subtori
CoRR
J. Maurice Rojas
2005 J jnl
On solving univariate sparse polynomials in logarithmic time.
J. Complex.
J. Maurice Rojas, Yinyu Ye
2005 J jnl
Practical conversion from torsion space to Cartesian space for
J. Comput. Chem.
Jerod Parsons, J. Bradley Holmes, J. Maurice Rojas, Jerry Tsai, Charlie E. M. Strauss
2004 J jnl
High probability analysis of the condition number of sparse polynomial systems.
Theor. Comput. Sci.
Gregorio Malajovich, J. Maurice Rojas
2004 J jnl
New Complexity Thresholds for Sparse Real Polynomials and A-discriminants
CoRR
J. Maurice Rojas, Casey E. Stella
2003 J jnl
A Direct Ultrametric Approach to Additive Complexity and the Shub-Smale Tau Conjecture
CoRR
J. Maurice Rojas
2003 J jnl
Counting Real Connected Components of Trinomial Curve Intersections and m-nomial Hypersurfaces.
Discret. Comput. Geom.
Tien-Yien Li, J. Maurice Rojas, Xiaoshen Wang
2003 — conf
The Exact Rational Univariate Representation for Detecting Degeneracies.
Geometric and Algorithmic Aspects of Computer-Aided Design and Manufacturing
John Keyser, Koji Ouchi, J. Maurice Rojas
2002 — conf
Additive Complexity and Roots of Polynomials over Number Fields and \mathfrak{p} -adic Fields.
ANTS
J. Maurice Rojas
2001 J jnl
Computational Arithmetic Geometry I. Sentences Nearly in the Polynomial Hierarchy.
J. Comput. Syst. Sci.
J. Maurice Rojas
2000 J jnl
Some Speed-Ups and Speed Limits for Real Algebraic Geometry.
J. Complex.
J. Maurice Rojas
2000 J jnl
Uncomputably large integral points on algebraic plane curves?
Theor. Comput. Sci.
J. Maurice Rojas
1999 A conf
On the Complexity of Diophantine Geometry in Low Dimensions (Abstract).
CCC
J. Maurice Rojas
1999 A* conf
On the Complexity of Diophantine Geometry in Low Dimensions (Extended Abstract).
STOC
J. Maurice Rojas
1999 J jnl
Solving Degenerate Sparse Polynomial Systems Faster.
J. Symb. Comput.
J. Maurice Rojas
1998 A conf
Intrinsic Near Quadratic Complexity Bounds for Real Multivariate Root Counting.
ESA
J. Maurice Rojas
1998 J jnl
Solving Degenerate Sparse Polynomial Systems Faster
CoRR
J. Maurice Rojas
1998 J jnl
Uncomputably Large Integral Points on Algebraic Plane Curves?
CoRR
J. Maurice Rojas
1997 — conf
A new approach to counting Nash equilibria.
CIFEr
J. Maurice Rojas
1996 J jnl
Counting Affine Roots of Polynomial Systems via Pointed Newton Polytopes.
J. Complex.
J. Maurice Rojas, Xiaoshen Wang
1994 J jnl
A Convex Geometric Approach to Counting the Roots of a Polynomial System.
Theor. Comput. Sci.
J. Maurice Rojas
1991 B conf
An Optimal Condition for Determining the Exact Number of Roots of a Polynomial System.
ISSAC
John F. Canny, J. Maurice Rojas
redb/extractors/decompiler/bninja/analysis/api.py
← Index redb/extractors/decompiler/bninja/analysis/api.py python 
from enum import Enum


class ApiCategory(Enum):
    FILE_OP = [
        "CreateFile",
        "ReadFile",
        "WriteFile",
        "DeleteFile",
        "SetFilePointer",
        "CopyFile",
        "MoveFile",
        "FindFirstFile",
        "FindNextFile",
    ]
    MEMORY_OP = [
        "VirtualAlloc",
        "VirtualFree",
        "HeapAlloc",
        "HeapFree",
        "LocalAlloc",
        "GlobalAlloc",
        "MapViewOfFile",
        "VirtualProtect",
    ]
    NETWORK_OP = [
        "socket",
        "connect",
        "bind",
        "send",
        "recv",
        "WSAStartup",
        "InternetOpen",
        "InternetConnect",
        "HttpOpenRequest",
        "HttpSendRequest",
        "InternetReadFile",
        "URLDownloadToFile",
    ]
    REGISTRY_OP = [
        "RegOpenKey",
        "RegCreateKey",
        "RegSetValue",
        "RegQueryValue",
        "RegDeleteKey",
        "RegEnumKey",
        "RegFlushKey",
    ]
    PROCESS_OP = [
        "CreateProcess",
        "OpenProcess",
        "TerminateProcess",
        "GetProcessId",
        "CreateProcessAsUser",
        "NtCreateProcess",
    ]
    THREAD_OP = [
        "CreateThread",
        "SuspendThread",
        "ResumeThread",
        "CreateRemoteThread",
        "SetThreadContext",
        "GetThreadContext",
    ]
    INJECTION_OP = [
        "WriteProcessMemory",
        "VirtualAllocEx",
        "NtWriteVirtualMemory",
        "SetWindowsHookEx",
        "QueueUserAPC",
        "NtMapViewOfSection",
    ]
    EVASION_OP = [
        "IsDebuggerPresent",
        "CheckRemoteDebuggerPresent",
        "NtQueryInformationProcess",
        "GetTickCount",
        "OutputDebugString",
        "Sleep",
        "QueryPerformanceCounter",
    ]
    SPYING_OP = [
        "GetAsyncKeyState",
        "GetKeyboardState",
        "GetKeyState",
        "GetForegroundWindow",
        "SetWindowsHookEx",
        "BitBlt",
        "GetClipboardData",
    ]
    SYSTEM_OP = [
        "CreateToolhelp32Snapshot",
        "EnumDeviceDrivers",
        "EnumProcesses",
        "GetSystemDirectoryA",
        "GetLogicalDrives",
    ]
    SERVICE_OP = [
        "CreateServiceA",
        "OpenServiceA",
        "StartServiceA",
        "DeleteService",
        "OpenSCManagerA",
        "ControlService",
    ]
    CRYPTO_OP = [
        "CryptAcquireContext",
        "CryptGenKey",
        "CryptEncrypt",
        "CryptDecrypt",
        "CryptCreateHash",
        "CryptHashData",
        "CryptGenRandom",
    ]
    DLL_OP = ["LoadLibrary", "GetProcAddress", "FreeLibrary", "LdrLoadDll"]
    UNKNOWN_OP = []

    @classmethod
    def from_api(cls, api_name):
        for category in cls:
            if any(api_name.startswith(api) for api in category.value):
                return category
        return cls.UNKNOWN_OP